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A dokumentum használata 


Mozgás a dokumentumban 


A dokumentumban való mozgáshoz a Windows és az Adobe Reader meg- 
szokott elemeit és módszereit használhatjuk. 

Minden lap tetején és alján egy navigációs sor található, itt a megfelelő 
hivatkozásta kattintva ugothatunk a használati útmutatóra, a tartalomjegy- 





zékre, valamint a tárgymutatóra. A 4 és a b nyilakkal az előző és a követ- 
kező oldalra léphetünk át, míg a Vissza mező az utoljára megnézett oldalra 
visz vissza bennünket. 


Pozícionálás a könyvjelzőablak segítségével 


A bal oldali könyvjelző ablakban tattalomjegyzékfa található, amelynek 
bejegyzéseire kattintva az adott fejezet/ alfejezet első oldalára jutunk. Az 
aktuális pozíciónkat a tartalomjegyzékfában kiemelt bejegyzés mutatja. 


A tartalomjegyzék és a tárgymutató használata 


Ugrás megadott helyre a tartalomjegyzék segítségével 
Kattintsunk a tartalomjegyzék megfelelő pontjára, ezzel az adott fejezet 
első oldalára jutunk. 

Keresés a szövegben 


A dokumentumban való kereséshez használjuk megszokott módon a 
Szerkesztés menü Keresés parancsát. Az Adobe Reader az adott pozíció- 
tól kezdve keres a szövegben. 
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1. Kombinációs hálózatok tervezése 


1.1. Logikai értékek és alapműveletek 
1.1.1. A logikai változók és értékeik 





löbb olyan megfigyelhető objektum van, amelynek mindössze két értéke 
létezik. Ilyenek például a logikai állítások, amelyek hamisak vagy igazak, az 
események, amelyek nem következnek be, vagy bekövetkeznek, a kapcso- 
lók, amelyek nyitottak vagy zártak. A számítástechnikában az ilyen típusú 
változókat a nagy angol matematikusról Boole-féle változóknak (boolean) 
nevezzük, lehetséges értékeik a , false? és a ,true7. A modern digitális 
áramkörök technikájában a jelekhez rendelt vezetékeknek mindössze két- 
féle feszültségszintje lehet, egy a zérus szinthez igen közeli alacsony (low) 
és egy néhány volt nagyságú magas (high) szint. Az egyszetű ábrázolás 
kedvéért az egyik feszültségszinthez a , 07, a másikhoz az ,, 17 számot ren- 
deljük. Leggyakrabban a , 07-t az alacsony, az ,,17-et a magas szinthez ren- 
delik. A digitális technikában ezeket a változókat, illetve jel-vezetékeket 
logikai változóknak nevezzük. A , 0" és az , 17 pedig logikai értékek. 




















1.1.2. A logikai alapműveletek 





A logikai értékek között három logikai alapműveletet definiáltak. Ezek: a 
logikai szorzás vagy konjunkció (ÉS) egy szotzás műveleti jellel (7), a logi- 
kai összeadás vagy diszjunkció (VAGY) az összeadás műveleti jelével (1), 
amelyek két operandusú, úgynevezett bináris műveletek, és a logikai taga- 
dás vagy negáció (felülvonás), amely csak egy operandusú, úgynevezett 
unáris művelet. A definíciókat a következő táblázatokkal adjuk meg: 








ff lg mel 


0.170 04171 
1:"070 14071 
1.171 It17-! 07-1I 170 


1.1.3. A logikai azonosságok 





Az azonosságok olyan igazságok, amelyek a változók minden lehetséges 
értékére érvényesek. Bizonyításuk igen egyszerű, ha a változókat minden 
lehetséges értékkel helyettesítjük, és ellenőrizzük, teljesülnek-e a műveleti 
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táblák előírásai. Lássuk a legfontosabb azonosságokat Az első csoportban 
változók és konstansok (értékek), majd változók és változók között. 


A:0-0 A710- A 
A.1-A A41-1 
A-A-O ATFA-I 
ASSZOCIATIVITÁS: 
A71(B4C)-(A1 B) C) 
A.(B-C)Y-(A:B)-C 
DISZTRIBUTIVITÁS: 
A:(B4RC)—-—A-B4RA-C 
AT1(B-C)—(A1B)-(A3C) 
DE-MORGAN AZONOSSÁGOK: 
A31B-A.B 

A:-B-A1B 











Adjunk éttelmezést például az események körében az 
A:1- A 


azonosságnak! Eszetint A egy kétkimenetelű esemény, 1 a biztosan bekö- 





vetkező esemény, a kettő szorzata pedig egy olyan összetett esemény, 





amelynek mind az A, mind az 1-gyel jellemzett esemény bekövetkezése a 








szükséges és elégséges feltétel. Az azonosság szerint az összetett esemény 





bekövetkezése az A esemény bekövetkezésével azonos értékű. 

Különös jelentőséggel bír a két De-Motgan azonosság. Ezek közül a 
másodikat éttelmezzük a kapcsolók körében. Legyen A és B két kapcsoló. 
A kettő ÉS kapcsolata egy sorosan kapcsolt kapcsolópátt reprezentál, 
amely csak akkor vezethet, ha mind az A, mind a B kapcsoló vezető álla- 
potban van. A szorzat tagadása arta az állapotra utal, amikor az összetett 
kapcsoló nem vezet. Az azonosság Jobb oldala megadja, hogy ez azzal 
egyenlő értékű, hogy vagy az A van nem vezető állásban, vagy a B van 
nem vezető állásban, vagy mindkettő nem vezető állásban van. 
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1.2. A kombinációs hálózat modellje 
1.2.1. A kombinációs hálózat fekete doboz modellje 


A kombinációs hálózat fekete doboz modelljét az 1.1. ábrán mutatjuk be. 
A kombinációs hálózatnak bemenetei és kimenetei vannak, valamennyi egy 
logikai változó, illetve logikai jel, és ennek megfelelően mindegyik csak a 
0-t, vagy az 1-et veheti fel értékként. Ez a kombinációs hálózat fekete do- 
boz modelljének egyik lényeges tulajdonsága. A bemeneteket az X, X., ..., 
XI, ..., Xn, a kimeneteket YI, X2, ..., Y, . 5 Ym szimbólumokkal jelöltük. 

A kombinációs hálózat a bemeneti Jelek felett értelmezett bemeneti ér- 
ték-variációkhoz a kimeneti jelek érték-variációit rendeli. (Minden beme- 
netihez legfeljebb csak egy kimenetit) 

Például n — 3 esetben a bemeneti variációk: 000,001,010 011, 
100,101,110,111) 
































X1 


KOMBINÁCIÓS 


HÁLÓZAT els 





Ym 
1.1. ábra. A kombinációs hálózat , fekete doboz" modellje. 
Ha m — 2, akkor a kimeneti variációk halmaza: (00,01,10,1 1). 


jellemezzük az ilyen bemenetekkel és kimenetekkel rendelkező kom- 
binációs hálózatot a következő táblázattal: 


ERSTE TESZEK [ENSÉSÁRR EAST TESEB KEZES 
KKE INET METER 
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Megjegyezzük, hogy a bemeneti értékvariáció helyett gyakran, általánosan 
elfogadott, de pongyola módon bemeneti kombinációt, illetve a kimeneti 
értékvatiáció helyett kimeneti kombinációt mondanak. Pedig a szóban for- 
gó fogalom a kombinatorikában variáció. Mivel ez a pongyola terminológia 
szakmai körökben is elterjedt, a következőkben mi is használni fogjuk. 

Az előzőkből következik a kombinációs hálózat fekete doboz modell- 
jének másik lényeges tulajdonsága, nevezetesen, hogy adott bemeneti kom- 
binációtra a hálózat mindig ugyanazt a kimeneti kombinációt szolgáltatja. 





1.2.2. Teljesen specifikált és nem teljesen specifikált hálózat 


Teljesen specifikált a kombinációs hálózat, ha minden bemeneti vatiáció- 





hoz olyan kimeneti variáció tartozik, amelyben minden kimenet értéke 
specifikálva van. 

A kombinációs hálózat nem teljesen specifikált, ha van legalább egy 
olyan bemeneti variáció, amelyhez rendelt kimeneti variációkban legalább 





egy változó értéke közömbös. 

Keressünk választ a következő kétdésre: 

Hány n bemenettel és m kimenettel rendelkező teljesen specifikált 
kombinációs hálózat létezik? 

A választ kombinatorikai módszetrel adhatjuk meg. 

Mivel n bemeneti jelhez 2" érték-variáció tartozik, m kimeneti jelhez 
pedig 2" érték-variáció tartozik, annyi teljesen specifikált n bemenetű és m 




















kimenetű különböző hálózat van, ahányszor a 2" számú kimeneti érték- 
variációból ismétléssel ki tudunk választani egy 2" hosszúságú sorozatot. 
Ez pedig: 

(2797 


1.3. Logikai függvények és megadási módjaik 


A kombinációs hálózat minden egyes kimenetére megadhatjuk, hogy a 





bemeneti jelek mely vatiációira lesz az adott kimenet 1, és mely bemeneti 
vatiációkra lesz a kimenet 0. Ha van olyan bemeneti vatiáció, amelyre 
nincs előírásunk, (sem 1, sem 0, hanem mindegy, azaz , dorrt-care"), akkor 





a hálózat nem teljesen specifikált. A KH minden egyes kimenetéhez egy n 
változós logikai függvény tartozik. 


1.3.1. Logikai függvény megadása igazság-táblázattal 


Egy logikai függvényt igazság-táblázattal úgy adunk meg, hogy minden 
bemeneti variációt felsorolunk, és megadjuk a hozzájuk tendelt függvény- 


A dokumentum használata I Tartalomjegyzék Vissza d 9bD 


Digitális hálózatok Kombinációs hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza d 10? 


értéket, azaz az (1, 0, —) hármas valamelyikét. Az ilyen táblázatot a függ- 
vény igazságtáblázatának nevezzük. 
Az igazságtáblával való megadásra álljon itt egy példa: 


A 





E EB EB E OOO 
BF BROEK OO OD Itj 
BO OEO ÖUOIC(I 
BBDODS E ÖÖ DO ÉODODOIHM] 


1.3.2. Logikai függvény megadása algebrai kifejezéssel 

Az algebrai alakot az igazságtáblázatból olvashatjuk ki. Azokhoz a beme- 
neti variációkhoz, amelyekhez 1-es kimeneti érték tartozik, egy logikai 
szotzatot rendelünk. A szotzat tényezői a változók ponált vagy negált vál- 





tozatai. Ponált alak maga a változó neve, a negált változat fogalmát pedig 
már ismerjük. A szorzat változója 


e  ponált, ha a bemeneti variációban 1 szerepel az oszlopában, 


e  negált, ha a bemeneti variációban 0 szerepel az oszlopában. 


Az így felírt bemeneti variációkat logikailag összeadjuk. 
Adjuk meg az előző pontban definiált 3-változós függvény algebrai 
alakját! 
F(A,B,C)— ABC34ABC1ABCt4ABC 


Megjegyezzük, hogy a logikai-algebrában, akár csak a klasszikusban, a 





szotzás jelét felesleges leírni a szotzandók közé. 

Azokat a logikai szorzatokat (termeket), amelyekben a függvény vala- 
mennyi változója szerepel, mintermeknek nevezzük. A logikai függvény 
megadásának ezt a módját, azaz azon mintermek összegét, amelyekhez a 
függvény 1-et rendel, mintermes kanonikus normál alaknak nevezzük. 





1.3.3. Logikai függvény megadása elvi logikai vázlattal 


Igen gyakori megadási módszer, hogy a kanonikus alakot grafikus formá- 
ban adjuk meg. A logikai műveleteket ilyenkor logikai szimbólumok rep- 
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rezentálják. A negálás műveletét INVERIEREK, a szotzattermeket ÉS 
szimbólumok, illetve ÉS kapuk, az összegzést VAGY szimbólumok, illet- 
ve VAGY kapuk teprezentálják. 

A későbbiekben gyakran fogjuk használni azokat a kapuszimbólumo- 
kat, amelyek a VAGY és az ÉS kapuktól abban különböznek, hogy a ki- 
menetük azok logikai negáltjai. Iehát a kétváltozós NEM-VAGY kapu 
kimenete akkor 0, ha a bemenetek valamelyike, vagy mindkettő 1, a kétvál- 
tozós NEM-ÉS kapu kimenete pedig akkor 0, ha mindkét bemenet értéke 
1. Könnyen belátható, hogy egy két-bemenetű NEM-ÉS egyik bemeneté- 
ről INVERIER-ként működik, ha a másik bemenetére állandó 1-est kap- 
csolunk, a NEM-VAGY pedig akkor, ha a másik bemenetére állandó 0-t 
kapcsolunk. 

Az 1.2. ábrán megmutatjuk az elvi logikai vázlatok kapukészletének 
egy részét. Rajzolással nagyobb bemenetszámú kapuszimbólumokat köny- 
nyen alkothatunk, de tudnunk kell, hogy nem mindegyik általunk tajzolt 
kapuszimbólumhoz tartozik gyáttott logikai kapu. 


j — 1 p—i 
Inverter 
A 4 
A4rtB ; 98 
§ j 
B ]r 2 bemenett VAGY kapu B 2-bemenetű ÉS kapu 
4 A B 
i 7 A:B.C 
c § ben i c ) 
c 3-bemenett VAGY kapu C 3-bemenetű ES kaput 


mi TTÉ 4 1-B 

b j vi ]abé ; 

B 2-bemenetti NEM-VAGY kapu § 2-bemenetit NEM-ES kapu 
4 ——— — A § 

é 3 A-B-C 

c 3 1 pe z ; 

din 3-bemenetít NEM-VAGY kapu C 3-bemenettt NEM-ES kapu 


1.2. ábra. A logikai szimbólumok 

















CI Wya 





Az 1.3. ábrán mutatjuk meg példánk inverterekkel, ÉS, valamint VAGY 
kapuszimbólumokkal megadott elvi logikai vázlatát. 
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1.3. ábra. A példa szerint logikai hálózat megadása 
grafikus szimbólumokkal 


1.3.4. A kétváltozós logikai függvények 


A következő táblázatban megadjuk az összes kétváltozós logikai függvény 
definícióját. 


DO] 0 JOJOJOJOJOJOJOJOJ AJ 1 [11 IL 1] 1291/ 


00] 1 10/0/0/0J1]1]11101010]10 11111 /1) 
(1 ] 0 10/0(1/1]1010I1J11010f1]1 010011 
01] 1 IOJ1TO[1T0[1]0[110[1110][1]10[1]0[17 





Láthatjuk, hogy 16 kétváltozós logikai függvény van. Ezek közül áttekint- 
jük a nevezetesebbeket, illetve azokat, amelyeket gyakran használunk 1og1- 





kai hálózatok építése során, mint kapu-átamköröket. 


A , 0" és , 1" generátorok 








Az f0 értéke állandóan 0, nem érzékeny a bemenetekre. Negáltja az f15, 





amelynek értéke állandóan 1. 


Az ÉS és a NÉS függvény, illetve kapu 
Az fl és az f14 értékei éppen egymás negáltjai. Az £1 nevezetes, csak ak- 
kor szolgáltat 1-et, ha mindkét bemeneti változó értéke 1, az f14 pedig 
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ekkor éppen 0-t szolgáltat. Az előbbi neve ÉS, az utóbbié NEM-ÉS, tövi- 
den NÉS. 


A VAGY és NVAGY függvény, illetve kapu 


Az f7 és az £8 függvények ugyancsak egymás negáltjai. Az f7 értéke 1, ha 
legalább ez egyik bemenet 1. Az £8 értéke éppen ilyenkor 0. Az előbbi a 
VAGY, az utóbbi a NEM-VAGY, (N-VAGY) függvény, illetve kapu. 





Az ANTIVALENCIA és az EKVIVALENCIA függvény és kapu 


Ha a kétváltozós függvény csak abban az esetben szolgáltat 1-et, ha a két 
bemenet különböző, akkor a függvény neve: ANIIVALENCIA, vagy 
KIZÁRÓ-VAGY. Ez az fő függvény. Negáltja az f9, éppen ezekben az 
esetekben 0), és egyezés esetén 1. Ez utóbbi neve EKXVIVALENCIA, vagy 
KIZÁRÓ-NEM-VAGY. Az ezeknek megfelelő kapuáramköröket igen 
gyakran használjuk. A KIZÁRÓ-VAGY művelet jelölésére gyaktan hasz- 


nálják a , 9" szimbólumot. 














1.4. A logikai függvények kanonikus alakjai 


Az előző pontban megismetkedtünk a teljesen határozott logikai függvény 
mintermes kanonikus normál alakjával. Létezik egy másik kanonikus alak 
is, amelyet a mintermes alakból kétszeri tagadással, kétszeres negálással 
származtathatunk. A már ismert példánkon bemutatjuk, hogy a De-Morgan 
azonosság alkalmazásával hogyan kapjuk a másik kanonikus alakot. 


F(A,B,CY-ABCrABCrABC1ABC 


F(A,B,C)— ABC 4 ABC 4 ABC 4 ABC — 


. ABC — 


— ABC . 


gp! 


. AB 


Al 
zi 
a 


-(At1B4C):(A1B4FC):(A1B$FC).A1B6C) 





Azt kaptuk, hogy a mintermekkel, azaz logikai szorzatok összegével adott 
eredeti függvény negáltja felírható olyan logikai összegek szotzataként, 
amelyekben ugyancsak minden változó szerepel. Ezeket az összegeket 
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maxtermeknek nevezzük. Vegyük nyilvántattásba a kapott maxtermeket a 
következő módon: 

Első lépésként rendeljünk a ponált változókhoz 1-et, a negált válto- 
zókhoz 0-t. Ezután rendeljük sorszámként ezekhez a maxtermekhez a 
kapott bináris számokhoz tartozó decimális számokat. Iegyük ugyanezt a 
mintermekkel 15. A mintermeket kis m betűvel, egy felső és egy alsó index- 








számmal jelöljük. A felső index a változók számát adja meg, az alsó az 
előbb kiszámított sorszám. Hasonlóan, nagy M betűvel jelöljük a maxter- 
meket, ugyanolyan éttelmű indexekkel. Például: 


mő — ABC, M$:-AtB:C 





Belátható, hogy a fenti sorszámozással és jelölési rendszerben érvényesek 
a következő transzformációs szabályok: 





l. m- M? 


4 (27 —1-i) 


2. f(XDX.s-.X,h)D-M tm; ...m, 


—- M! Mg sss MT 


(27 —1-i) (27—-1- j) (27 —-1-k) 


1.5. Teljesen határozott logikai függvények 
egyszerűsítése 





A teljesen határozott logikai függvények egyszerűsítésére lehetőségeinek 
négy alapvető módszert mutatunk be, nem egyforma súllyal és mélység- 
ben. Ezek: 


e — Egyszetűsítés algebrai módszerrel, 
e  Ouine módszere, 

e A Karnaugh-táblás módszer, 

e A 0Ouine-McCluskey-módszer. 


L4 d xy 


1.5.1. Egyszerűsítés algebrai módszerrel 


Egyszetűsítsük a bemutatott azonosságokat kihasználva a mát megismert 
háromváltozós logikai függvényünket! A disztributivitást kifejező azonos- 
ságok arra mutatnak, hogy a klasszikusan kiemelésnek nevezett átalakítás 
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itt 15 végrehajtható. A logikai összeg első két szotzattermjéből és a máso- 
dik két szotzattermjéből is kiemelhető egy-egy kétváltozós szotzat. Ezután 
felismethetjük a zárójelben lévő összegek 1 éttékét, valamint azt, hogy a 
1-gyel való beszotzást nem kell feltüntetni. Az eredmény kifejezés tehát 
azonos a kiindulásival, de jóval egyszerűbb annál. 








F(A,B.Cj-ABCHrABCHrABC3xABC — 


— AB(C4C)HAC(B3B)-ABFAC 


1.5.2. Ouine módszere 





A Ouine-módszer alapja a függvény 1-es értékéhez rendelt két minterm 
közös szotzótényezőinek olymódon történő kiemelése, hogy a zátójelben 
egy logikai változónak és negáltjának az összege maradjon, amely logikai 
összeg 1. 


mintermek  T ő. TEL 
2  ABCu 0 (23) AB 

8 ABCse (26) BC 

4 —— ABCL (46) AC 

ó ABC 


1.4. ábra. A Ouine-módszet oszlopai 


Gondoljunk arra, hogyan hajtottuk végre az algebrai egyszerűsítést az 
ABC 
És az 


ABC 





mintetrmek közös tényezőjének, az 


AB 





kiemelésével. A zárójelen belül a 


(CC) -1 
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marad. Ezzel a két összevont minterm helyén a közös szorzótényező ma- 





rad, a zárójelen belül maradó változó eltűnik. A Ouine-módszer lényege 
ennek az eljárásnak a szisztematikus ismétlése mindaddig, amíg ilyen eltün- 
tethető változó már nem marad. Ha a változók száma n, először az n té- 





nyezős minterm párokat vonjuk így össze n—-1 tényezős termekké, azután a 
kiadódó n—1 tényezős tetm-párokat n—2 tényezős termekké, azután a ki- 





adódó n7—2 tényezős termpárokat n—3 tényezős termekké, és így tovább. 
Az 1.4. ábrán mutatjuk a szisztematikus eljárást ismert példánkra. 
Azok a mintermek, amelyekhez a függvény 1-et rendel, az Í.-gyel jelölt 
oszlopban láthatók, bináris értékeikkel megcímezve. A II. oszlopban az 
összevonható mintermpárok címei és az összevonások eredményei látha- 





tók. Ha a II. oszlopban lennének összevonható kéttényezős szotzatok, 





akkor a harmadik oszlop nem lenne üres. 





Figyeljük meg, a kiemeléssel összevonható termek sajátossága, hogy 
azok mindig csak egyetlen változóban különböznek egymástól. Azt mond- 





juk, hogy az ilyen termek ún. Hamming-féle távolsága egységnyi. 

Miután nincs több oszlop, ahová új összevonásokat íthatnánk, az osz- 
lopokban szereplő, további összevonásokba már nem bevonható termeket 
prímimplikánsoknak nevezzük. Példánk prímimplikánsat: 

AB, BC, AC 
A Ouine-módszer következő lépése a feltétlenül szükséges prímimplikán- 
sok kiválasztása. Ezt a prímimplikánsok lefedési táblázatának segítségével 
végezhetjük el (1.5. ábra). A prímimplikánsok kijelölik a táblázat sorait, az 
oszlopokat pedig azok a mintermek, amelyekhez a függvény 1-et rendel. 


Ezután ,,"" karakterrel bejelöljük az egyes ptímimplikánsok által lefedett 
mintermeket. 








Prímimplikáns táblázat 






(2, 3) 


tor BŐ Í a x 
(4, 6) 9 0 


1.5. ábra. Prímimplikánsok lefedési táblája 
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Nyilvánvaló például, hogy az 


AB 
ptímimplikáns az 
ABC 
és a 
ABC 





mintermeket fedi. A lefedési tábla megmutatja, elhagyhatunk-e úgy egy 
prímimplikánst, hogy a lefedendő mintetrmek mindegyike fedve marad. 

Ha találunk ilyeneket, azokat elhagyhatjuk. Példánkban egyetlen redun- 
dáns, tehát elhagyható prímimplikáns a 


BC 





A lényeges, elhagyhatatlan prímimplikánsok tehát: 
AB, AC 
A végeredmény a lényeges prímimplikánsok logikai összege, tehát: 
F(A,B.CJ-ABTrAC 


1.5.3. Logikai függvények Karnaugh-táblás egyszerűsítése 





A Karnaugh-táblás minimalizálás lényegében a Ouine-eljárás geometriai 





reprezentációja. Az n változós függvény lehetséges mintermjeinek megfe- 
leltetünk egy-egy négyzetet, és úgy helyezzük el őket, hogy az egymástól 
egységnyi távolságra lévő, azaz csak egyetlen bitben különböző minterme- 
ket reprezentáló négyzetek szomszédosak legyenek. Ennek az a nagy elő- 








nye, hogy igen könnyen észrevesszük az összevonható mintermeket, illet- 
ve termeket, hiszen azok egymás mellett helyezkednek el. 








Hátromváltozós K-tábla 


Három változó esetén 8 mintermünk van. Ezeket egy 4X2-es téglalapon 








helyezzük el, ügyes petemezéssel A peremezés azt jelenti, hogy a változókat 
két csopottra osztjuk, egy kéttagú és egy egytagú csopottra. Vízszintesen 
elrendezzük az első csoport lehetséges kombinációit, (0 0, 01, 11, 1 0), 
függőlegesen pedig a második egyváltozós csoport két lehetséges értékét, 
(0, 1). Figyeljünk fel arta, hogy a mintermek geometriai szomszédossága 








csak úgy biztosítható, ha a csopottok kombinációi 15 egységnyi távolságra 
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vannak egymástól. Bzért a különleges és szokatlan sorrend, azaz (0 1) után 
az (1 1)! 

Nézzük az 1.6. ábrát. Ezzel a peremezéssel a négyzetek megcímezhe- 
tők a változókhoz tendelt bináris vektorokkal, ugyanakkor a négyzetek 
(cellák) jelölhetők is a bináris vektotnak megfelelő decimális számjeggyel. 
Például a felső négyzetsor harmadik négyzete az (1 1 0) bináris vektorral 
címezhető, és a 6-os decimális értékkel jelölhető. A minterm algebrai alak- 
ját az Ismert módon olvassuk ki: 





ABC 
Figyeljünk fel arra is, hogy nem minden logikai szomszédosság jelenik meg 
geometriai szomszédosságként. Beláthatjuk, hogy a (0 0 0) szomszédos az 
(1 0 0) mintermmel, a (0 0 1) pedig az (1 0 1) mintermmel, bár nincsenek 
egymás mellett. Ezt szem előtt kell tartanunk a használatnál, de beláthat- 
juk, hogy egy henger palástjára csavatva a táblát, a geometriai és logikai 
szomszédosság együttállása tökéletes lenne. 


77 UNE 1 0 I I 





1.6. ábra. 3-változós K-tábla kétféle formájú peremezéssel 


Négyváltozós K-tábla 


A 4-változós K-tábla összeállítása és peremezése elvi újdonságot nem je- 





lent, de a széleken elhelyezkedő mintermek közötti szomszédosságokat 
érdemes megvizsgálni (1.7. ábra). 
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1.7. ábra. Négyváltozós K-tábla 


Összevont termek kiolvasása K-táblából 


Miután észrevettük két minterm összevonásának lehetőségét, ki kell ol- 
vasni az összevont termet. legyük fel például, hogy a fenti 4-változós K- 
táblán ábrázolt mintermek közül az 5-ös és a 13-as mintetmek mindegyi- 
kéhez 1-et rendel egy teljesen határozott logikai függvény (1.3. ábra). Az 
összevont term itt egy kétnégyzetes téglalap, amelynek a címéből az A 
változó értéke már hiányzik, hiszen az A az a változó, amely a VAGY 
művelettel kiesik. 





1.8. ábra. Összevont term kiolvasása 


Így a cím algebrai alakja: 

BCD 
Tegyük most fel, hogy az eddigi mintermeken kívül szerepel a függvény- 
ben a 7-s és a 15-ös is (1.9. ábra). Ez utóbbiakat egymással összevonva 
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felismerjük, hogy az így kialakult kétmintermes két tetm ugyancsak szom- 
szédos, és a C változó is kiejthető. Ezzel egy geometriailag még nagyobb, 
négy mintermes term adódott az összevonással, amely már csak kétválto- 
zós. Kiolvasva: BD 





1.9. ábra. Két szomszédos kettes term 
összevonásával keletkezett 4-es kiolvasása 


Teljesen határozott függvények egyszerűsítése K-táblán 


A K-táblás minimalizálás lépései következők: 


1. lépés: A szükséges méretű K-tábla felvétele 

2. lépés: A fv. , 17 értékeihez tartozó mintermek bejelölése 

3. lépés: Az összes prímimplikáns-terület kijelölése összevonással 

4. lépés: Az egyszetűsített fv. felírása a prímimplikánsok közül való válo- 
gatással. 





Egyszetűsítsük K-táblán a már ismert, teljesen határozott függvényünket: 
F(A,BCJ-ABCSABC3rABCHrABC 


Az 1. a 2. és a 3. lépést illusztráljuk az 1.10. ábrán. Az 1-es mintermek 
bejelölése után megkezdődhet a párosával történő összevonás. Mivel tag- 
jaik szomszédosak, összevonhatók a következő párok: 


(010,011),(010,110)(110,10 09. 


Ezután azt vizsgáljuk, hogy a három összevont kettes csoportok között van- 
nak-e szomszédos, nagyobbakká összevonhatók. Szembetűnő, hogy nin- 
csenek ilyenek, tehát a három kétváltozós term mindegyike prímimplikáns. 
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A 4. lépés ugyancsak a K-táblán végezhető el a legegyszerűbben. Kép- 
zeljük el, hogy a prímimplikánsok négyszögei lemezek, amelyek felemelhe- 
tők a tábláról. Ha ezeket sorra felemeljük, és azt találjuk, hogy a felemelt 
term által fedett valamennyi minterm a többi term által fedve marad, ak- 
kor a felemelt term felesleges, eltávolítható. Ezzel szemben, ha a felemelés 














következtében valamelyik minterm fedetlen marad, a prímimplikáns el- 








hagyhatatlan. 
A 0 Ü l 1 
05 B ü I I ő. 
1.10. ábra. Példánk prímimplikánsainak 
megkeresése 3-változós K-táblán 
Prímimplikánsok: 


AB, BC, AC 
Ezzel a technikával befejezhetjük feladatunk egyszerűsítését: A 


BC 





term felesleges, elhagyható. 


Nem teljesen határozott függvények egyszerűsítése K-táblán 


Ha a logikai függvény nem teljesen határozott, akkor legalább egy olyan 
bemeneti kombináció, azaz minterm van, amelyhez rendelt függvény érték 
számunkra közömbös. Ilyenkor különböző szimbólumokkal jelöljük be a 
K-táblába az 1-es és közömbös mintermeket. Ez utóbbiakat célszerű a 
már ismert kis vízszintes vonalkával jelölni. A közömbös mintermekkel 








szabadon bánhatunk. Ha előnyös az egyszetűsítés szempontjából, akkor 





összevonjuk őket az 1-es mintermekkel, ha nem, akkor 0-s mintermeknek 
tekintjük őket. Lássunk egy példát közömbös mintermekkel rendelkező 4- 
változós logikai függvény egyszetűsítésére (1.11. ábra). 

A prímimplikánsok között egy négymintermes, tehát kétváltozós, és 
két kétmintermes, azaz háromváltozós term szerepel. Kiolvasva: 





BD, ACD, ABC 
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Ezek közül a második elhagyása nem változtat a teljes lefedésen. 





1.11. ábra. Prímimplikánsok, 
közömbös bejegyzések közötti válogatással 


1.5.4. A Ouine-McCluskey-módszer 








A Cuine-McCluskey-módszer lényegét a teljesség kedvéért bemutatjuk, de 





nem tárgyaljuk részletesen. Ahogyan a név 15 mutatja, a módszer a Ouine 
eljárásból alakult ki, de a mintermek összevonhatóságát nem a bináris kó- 
dok közötti távolság, hanem a decimális éttékek alapján vizsgálja. Köny- 
nyen megfogalmazhatók ugyanis azok a kritériumok, amelyek fennállása 





esetén két minterm, illetve két term összevonható. Ennek a megközelítés- 
nek nagy előnyei, hogy a 4-5-nél nagyobb bemeneti változó szám esetén is 
könnyen alkalmazható, és egyszerű a számítógépes megvalósítás. A (O9uine— 
McCluskey-módszer a számítógépes logikai szintézis eljárások előfutárává 
vált a múlt század hatvanas éveiben. 


1.6. Egykimenetű kombinációs hálózatok tervezése 
1.6.1. Teljesen specifikált, egy-kimenetű hálózatok tervezése 


Az egykimenetű, teljesen specifikált kombinációs hálózatot egyetlen, telje- 
sen határozott logikai függvénnyel specifikáljuk. Ez történhet igazságtáb- 
lázattal, az 1-es mintermek számjegyes felsorolásával, vagy algebrai alak 





megadásával. A tervezés általunk követett lépései a következők: 


1. Egyszerűsítés Karnaugh-táblával 
2. Döntés a logikai építőelemek választékáról 
3. Realizáció 
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Igazságtábla vagy számjegyes minterm felsorolás esetén az 1-es mintetrmek 
táblázatba vitele után megindulhat a ptímimplikánsok megkeresése, és a 
szükséges prímimplikánsok kiválasztása. Algebrai alak esetén a megadott 
szotzattermek K-táblán történő ábrázolása után megpróbálunk egy egy- 
szerűbb lefedést találni. 





1.6.2. Tervezési példa 
Tervezzük meg NÉS kapukkal a következő specifikációval megadott négy- 
bemenetű, teljesen specifikált kombinációs hálózatot. 


F: (2, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15) 


Az 1.12. ábra mutatja a K-táblát az összevonásokkal, illetve a prímimpli- 
kánsokkal. 





1.12. ábra. Az EF: (2, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15) prímimplikánsai 


Kiolvasva a prímimplikánsokat: 
BD, BC, AD, AC, CD, AB 
Meghatározva a minimális irredundáns lefedést: 
BC, AD, CD 


Átalakítva a kapott függvényt a De-Morgan azonosság felhasználásával az 
alábbi algebrai kifejezést, és az 1.13. ábra szerinti realizációt kapjuk. 





F-BCsSADACD -BC.AD :CD 
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1.13. ábra. Realizáció NÉS kapukkal 


1.6.3. Nem teljesen specifikált, egykimenetű hálózatok 
tervezése 

Az egykimenetű, nem teljesen specifikált kombinációs hálózatot egyetlen, 

nem teljesen határozott logikai függvénnyel specifikáljuk. Ez történhet 





igazságtáblázattal, az 1-es és a közömbös mintermek felsorolásával. A ter- 
vezés lépései itt 15 a következők: 


1. Egyszerűsítés Karnaugh-táblával 

2. Döntés a logikai építőelemek választékáról 

3. Realizáció 

1.6.4. Tervezési példa nem teljesen specifikált esetre (1) 
Felsoroljuk az 1-es és közömbös mintermeket: 

FI: ( 2, 4, 5,9, 10, 11, 12, 14, 15) 

Fdc: (0, 6, 13) 








Feltüntetve ezeket a K-táblán, az 1.14. ábra szerinti elrendezést kapjuk. 


a ER a TNNNE 0 SG MNB 
B 


femizn NN 

. dr 
11] ) HN 
ro [2 (Fa 


1.14. ábra. Az FI: (2, 4, 5, 9, 10, 11, 12, 14, 15), 
Fdc: (0, 6, 13) függvény prímimplikánsai a K-táblán 
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A K-táblból kiolvasható ptímimplikánsok: 


AD, BD, BC, AD, AC, CD, AB 





A minimális irredundáns lefedés termjet: 


BC, AD, CD 





Így az F1 logikai függvény termek logikai összegével felírt alakja: 
F1-BC-AD-ACD 


1.6.5. Tervezési példa nem teljesen specifikált esetre (2) 


Ezt a feladatot igazságtáblával adjuk meg: 





A B C DIF 
0 0 0 0 JI 
0 0 0 1]1 
0 0 1 0JjJI1 
0 0 1 1]0 
0 1 0 0 Jj1 
0 1 0 110 
0 1 1 0J0 
0 1 1 1]0 
1 0 0 0 [ — 
1 0 0 1 j]- 
1 0 1 0 J]1 
1 0 1 1]0 
1 1 0 0J0 
1 1 0 1J]0O0 
1 1 1 0J0 
1 1 1 1]0 


A prímimplikánsokat az 1.15. ábrán mutatjuk meg. Figyeljünk fel a sarkok 
szomszédosságából adódó 4 mintermből álló termre. 
A tábla alapján kapott irredundáns lefedés: 


CB, ACD, BD 


Láthatjuk, hogy itt nincs felesleges prímimplikáns. 


A dokumentum használata ] Tartalomjegyzék Vissza 4 25b 


Digitális hálózatok Kombinációs hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza d 26) 








1.15. ábra. A 2-es tervezési példa K-táblája 


1.7. Többkimenetű kombinációs hálózatok 
tervezése 

A többkimenetű, például m-kimenetű kombinációs hálózatot m számú 

logikai függvénnyel adunk meg. Lehetséges volna, ha ezeket egymástól 

teljesen függetlenül egyszerűsítenénk és trealizálnánk. Ennél azonban sok- 

szor van egyszerűbb alakra vezető megoldás 15. Ennek illusztrálására te- 

kintsük a következő bevezető tervezési feladatot. 


1.7.1. Egy bevezető példa 
Képzeljük el, hogy egy három-bemenetű, két-kimenetű hálózat függvénye- 
inek lefedésekor az 1.16. ábra szerinti K-tábláktra jutottunk: 





1.16. ábra. Két kimenetű hálózat függvényeinek lefedése 
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Ha a két kimenet függvényének ptrímimplikánsait egymástól függetlenül 
keressük meg, a következő két kifejezést kapjuk: 


F-ABCstABC3rABC-AB3BC 
F,- ABCtABC4tABC-AC14BC 


A két függvény prímimplikánsai között találunk egy közös, mindkét lefe- 
désben prímimplikáns szerepet játszó termet, a BC-t. 


A 





1.17. ábra. Realizáció a közös prímimplikáns egyszeri megvalósításával 


Ezt nyilvánvalóan csak egyszer, azaz egy ÉS vagy egy NÉS kapuval reali- 
záljuk, hiszen mindkét második szinten levő VAGY, illetve NÉS kapuba 
bevezethető az ezt reprezentáló logikai jel (1.17. ábra). A közös ptímimpli- 
kánsokat tehát célszerű megkeresni. Arra is gondolnunk kell azonban, 
hogy nemcsak a közös prímimplikánsok egyszeri megvalósítása egyszetű- 
sítheti a realizációt, hanem a közös implikánsok is. Ezek közül a legna- 
gyobbakat érdemes megkeresni. 

Fontos igazság, hogy a legnagyobb közös implikánsokat a függvények 
szotzatának lefedésével találjuk meg. A szotzatfüggvény prímimplikánsai 
között ott vannak a kért függvény legnagyobb közös implikánsai, amelyek 
között természetesen a közös prímimplikánsok is ott vannak. A szotzat- 
függvény lefedése nagyon egyszerű, a K-táblába bejegyezzük azokat a 
mindkét függvényben 1-es értékkel szereplő mintermeket. Így minden 











egyes függvény lefedéséhez nemcsak a saját prímimplikánsokat, hanem a 
legnagyobb közös implikánsokat is számításba vesszük. 


A dokumentum használata I Tartalomjegyzék Vissza 4d2DP 


Digitális hálózatok Kombinációs hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza d 28)b 


1.7.2. Prímimplikáns készlet többkimenetű kombinációs 
hálózatok egyszerűsítéséhez 


Bevezető példánkban találtunk egy közös, mindkét függvényben szereplő 
prímimplikánst, és ezt csak egyszer kellett realizálnunk. Ebből következik, 
hogy a két kimenetet nem célszerű egymástól függetlenül egyszerűsíteni. 
Az előző pontban leírtak alapján a két függvény legnagyobb közös imp- 
likánsait megkapjuk, ha előállítjuk a szotzat függvény prímimplikánsart. 
Ezek között a közös ptímimplikánsok 15 megjelennek. 

Állításunkat nem bizonyítjuk, hanem az 1.18. ábrán illusztráljuk azt. 








1.18. ábra. A legnagyobb közös implikánsok megkeresése 


a szotzatfüggvény prímimplikánsainak kijelölésével 





A prímimplikáns készleteket tehát a következő term-halmazokból állítjuk 
ÖSSZE: 

Fk: AB, BC, ABC 

F,: BC, AB, AC 


Ae 
F.F,: BC, ABC 

Látjuk, hogy a BC közös prímimplikáns, az ABC pedig két nem közös 

prímimplikáns közös része, azaz egy legnagyobb közös implikáns. A két- 

kimenetű hálózat függvényeinek lehetséges lefedő-termjeit tehát az 1.19. 

ábrán látható csoportokból állítjuk össze. 


A dokumentum használata ] Tartalomjegyzék Vissza d 28)b 


Digitális hálózatok Kombinációs hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza 4 29b 





1.19. ábra. Az FI és F2 függvények prímimplikánsai, 


kiegészítve a legnagyobb közös implikánssal 





Az 1.19. ábra alapján elvégzett lefedésvizsgálat és a felesleges implikánsok 
eltávolítása során előnyben részesítjük a legnagyobb közös implikánsokat. 
Így az F2 teljes lefedéséhez és felépítéséhez az 


AC 
helyett a közös, 
ABC 
termet használjuk. Természetes, hogy a BC-t csak egyszer kell realizálni. 
A fentiek több kimenetre való általánosítása alapján megfogalmazható 





a többkimenetű hálózat egyszerűsítésének célszerű folyamata 


1. lépés: Megkeressük valamennyi kimenethez rendelt függvény ptímimp- 
likánsait. 

2. lépés: Megkeressük valamennyi lehetséges függvény-szorzat ptímimp- 
likánsatt. 

3. lépés: Minden egyes kimeneti függvény mintermjeit megpróbáljuk le- 
fedni a következő készletből: 





e a saját, más kimenetekhez nem tartozó prímimplikánsokkal, 
e azokkal a maximális közös implikánsokkal, amelyek az adott 
függvénynek implikánsat. 


1.8. Hazárdok 


Az eddigiek sotán a kombinációs hálózatokat statikusan szemléltük, nem 
foglalkoztunk a tranziensekkel, azaz az átmeneti jelenségekkel. Általában 
megköveteljük, hogy bemenet változásának hatására a kimenet a specifiká- 
ciónak megfelelően reagáljon. A specifikálttól való eltérések a hazárdok. 
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1.8.1. A statikus hazárd keletkezése 


Tekintsük meg az 1.20. ábrán látható hálózat tranziensét, azaz átkapcsolá- 
sát az (I 10) bemenetre beállt állapotból a (0 1 0) bemenetre beálló álla- 
potba, azaz azt a tranzienst, amelyet a hálózat az A bemenet 1-ből 0-ba 
való átmenetre mutat. A tranziens analízis során feltételezzük, hogy min- 
den egyes kapufokozatnak késleltetési ideje van. Beláthatjuk, hogy az A 
lefutásakotr a VAGY kapu egyik bemenetén a magas szint biztosan előbb 
fut 0-ra, mint a másik 1-re, hiszen ez utóbbi változás két kapun, egy 
inverteren és egy ÉS kapun halad át, míg az előbbi késleltetése csak egy ÉS 
kapunyi. Van tehát egy átmeneti idő-intetvallum, amikor a VAGY kapu 
egyik bemenete már nem, a másik bemenete még nem 1-es szintű. Annak 
ellenére tehát, hogy a kimenetnek a logikai specifikáció szerint 1-ben kéne 
maradnia, átmenetileg lefut 0-ra. Ez a rövid idejű 0-impulzus egytészt nem 








felel meg a logikai specifikációnak, másrészt egyértelmű, hogy a kapuk 
fizikai késleltetése okozza azt. 








1.20. ábra. A statikus hazárd keletkezése 


1.8.2. A statikus hazárd meghatározása 





Ha egyetlen bemeneti változó logikai értékének megváltozásakor a kime- 
net a specifikáció szerint nem változna, a realizált hálózat kimenetén mégis 
átmeneti változás zajlik le, statikus hazárdtól beszélünk. 

1-es típusú statikus hazárd: ha a specifikált hálózat kimenete a beme- 
neti változás ellenére magasan marad, de a tealizált hálózat egy 0 impul- 
zust mutat. 
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0-s típusú statikus hazátd: ha a specifikált hálózat kimenete a bemeneti 
változás ellenére alacsonyan marad, de a tealizált hálózat egy 1 impulzust 
mutat. 


1.8.3. A statikus hazárd kiküszöbölése 


A statikus hazátdok kiküszöbölése igen egyszerű, redundáns implikánsok 
bevezetésével. Az 1-es típusú statikus hazárd veszély mindig abból adódik, 
hogy különböző ptímimplikánsokhoz tartozó 1-es mintermek kerülnek 
egymás mellé. Egy újabb áthidaló implikáns bevezetésével elérjük, hogy az 
átmenet alatt a kimenet logikai szintje állandó marad. 











1.21. ábra. A statikus hazárd kiküszöbölése 


A redundáns, ugyanakkor hazárdmentesítő prímimplikánssal együtt felírt 
kifejezés: 


F(A,B.CJ-ACrAB4BC 


1.8.4. Dinamikus hazárd 


Dinamikus hazárdtól beszélünk, ha egy bemeneti változó értékváltására a 
kimenetnek logikai értéket kell váltania, de ez egy átmeneti visszatérés 
kíséretében zajlik le. Belátható, hogy a dinamikus hazárd többszintű háló- 
zatokban lép fel akkor, ha a hálózat valamely része nincs statikus hazár- 
doktól mentesítve. A statikus hazárdokat kell kiküszöbölni, így a dinami- 
kus hazátd eltűnik. 


1.8.5. Funkcionális hazárd 


Több bemeneti változó együttes változása többszörös szintváltáshoz vezet. 
Csak a késleltetések manipulálásával küszöbölhetők ki, de az a legjobb, ha a 
tranziensek továbbterjedését szinkronizációval megakadályozzuk. 
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2. Sorrendi hálózatok tervezése 


2.1. Elemi sorrendi hálózatok, tárolók 


Ebben a fejezetben a kombinációs hálózatokkal kapcsolatban megismert 
módszerekkel olyan egyszerű logikai elemeket ismerünk meg, amelyeket a 





sorrendi (szekvenciális) hálózatok építőelemeiként fogunk felhasználni. 
Ezeket az áramköröket összefoglaló néven tárolóknak nevezzük. A szek- 
venciális hálózatok általános tulajdonságait, tervezésük általános módsze- 
reit a tárolók megismetése után tanulmányozzuk. 


2.1.1. Az 5-R tároló működése és igazság-táblái 





Az aszinkron S-R tárolónak két bemenete (S, R) és egy kimenete (Y) van. 
A tároló viselkedését a következőképpen adjuk meg: 

Ha a tároló mindkét bemenetére 0-t kapcsolunk, a kimenet nem válto- 
zik. Ha csak az R bemenetet emeljük fel, akkor ennek hatására a kimenet, 
aktuális szintjétől függetlenül 0-ra áll. Ha csak az S bemenetet emeljük fel, 











akkor a kimenet, aktuális szintjétől függetlenül 1-re áll. 








Azt, hogy mindkét bemenetet egyidejűleg felemeljük, megtiltjuk. 
Felhívjuk a figyelmet arra, hogy ebben a specifikációban szokatlan dol- 





got fogalmaztunk meg. Nevezetesen, ha a tároló kimenete 1, és (0 09-t 





kapcsolunk a bemenetre, akkor a kimenet 1 szintű marad, míg ha ugyanezt 
a kimenet 0 állapotában tesszük, akkor a kimenet 0 marad. Ugyanatra a 
bemeneti kombinációra adott válasz tehát a kimenet a saját korábbi étrtéké- 
től 15 függ, nemcsak a bemenetektől. Ez tehát nem kombinációs hálózat! 








A 2.1. ábrán látjuk, hogy az áramkör kimenete visszakerül a bemenetek 
közé. 

A specifikáció alapján megalkotható a tároló egyszerű igazságtáblája 
(2.2. ábra, bal oldal). Az egyszerű igazságtábla csak a bemeneti kombináci- 
ókhoz tartozó kimeneteket, azaz állapotokat tartalmazza, de ezúttal úgy, 


5-R 


tarolo 





2.1. ábra. Az S-R tátoló logikai sémája 
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hogy a kimenetek értékei között a nullákon és az egyeseken kívül az aktuá- 





lis állapot, vagy negáltja is megjelenhet. Az egyszerű igazságtábla alapján 
könnyen generálható az úgynevezett összetett igazságtábla (2.2. ábra, jobb 
oldab, amelyben a kimenet aktuális értékei a bemeneti kombinációk közé 
kerülnek, és az igazságtábla kimeneti változóját a kimenet következő érté- 
keinek meghatározására használjuk. Ezt úgy is felfoghatjuk, hogy egy 
olyan speciális kombinációs hálózatot tervezünk, amelyen ugyanaz a válto- 
zó kimenetként és bemenetként 1s szerepel — azaz a kimenet a bemenetre 
vissza van vezetve — de az igazságtáblába írt értékek különbözhetnek, hi- 
szen időbeli eltolódás van közöttük. Formálisan meg is különböztetjük a 














bemenetként szereplő változót a kimenetként szereplő változótól. A be- 
meneten az Y szimbólumot ellátjuk egy felső , w" (visszacsatolt) felső 1n- 
dexszel. Ennek megfelelően az Y" szintjeit tekintjük aktuális kimeneti érté- 
keknek, és az Y szintjeit következő kimeneti értékeknek. 

Az összetett igazságtábla kitöltésekor fontos, hogy az 5—1, R—1 beme- 
neti kombináció tiltott, ezért ott élhetünk a közömbös kimenet előírással. 











egyszerű igazságtábla összetett igazságtábla 





0 0 WV" b. 0 Üf 0 
0 0 1 l 
0 l Ü 0 1 0 u) 
0 ll 1 Ü 
1 T 1 1 5 0 0 1 
ll Ü I 1 
l l - 1 1l 0 - 
1 1l Il - 


2.2. ábra. Az S-R tároló egyszerű és összetett igazságtáblája 


2.1.2. Az S-R tároló állapot-átmeneti táblája 





A viselkedés leírása alapján az állapot-átmeneti tábla, más néven állapot- 
tábla (2.3. ábra) felírása következik. A bal szélső oszlopban felsoroljuk az 
aktuális kimeneti állapotokat, a többi oszlopot pedig a bemeneti kombiná- 
ciókkal jelöljük. Az összetett igazságtábla értékeit egyszerűen bemásoljuk 
ebbe az új struktúrájú táblázatba. 
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Nagyon fontos annak megjelölése, hogy a bejegyzett következő állapot 





csak átmenetileg jelentkező (tranziens), vagy a tákapcsolt bemeneti kom- 
bináció fenntartása mellett nem változik (stabi)). 

Vizsgáljuk meg, hogyan állapítható meg az állapottáblából a stabilitás 
vagy az instabilitás ténye. Ha a bemenetekre az S — 0, R — 0 bemeneti 
kombinációt kapcsoljuk, és az aktuális kimeneti érték 0, azaz Y — 0, akkor 








a következő állapot is 0, és ez a bemenetre visszakerülve nem változtat a 
új következő kimeneti értéken. Azaz az S — 0, R — 0-nál az Y — 0 stabil 
kimeneti állapot. Ezzel szemben S — 1, R — 0, Y — 0 instabil, hiszen az 
erre következő kimeneti állapot az Y — 1. Ez viszont stabilizálódik, hiszen 
visszakerülve a bemenetre, nem vált ki újabb változást. 








Ennek alapján az állapottábla azon kimeneti állapotai stabilak, ame- 
lyeknél a bejegyzett következő kimeneti állapot megegyezik az aktuális 
kimeneti állapottal. 





2.3. ábra. Az S-R tároló állapot-átmeneti táblája 


2.1.3. K-tábla az S-R tároló megvalósítására 


Akár az igazságtábla, akár az állapottábla könnyen áttajzolható minimalizá- 
lásra alkalmas K-táblává is (2.4. ábra). 





2.4. ábra. Az S-R tároló K-táblája és annak lefedése 
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A K-táblán elvégzett lefedésből adódó ÉS-VAGY és NÉS-NÉS realizáció 
algebrai kifejezése: 














Y-S34RY"-S4RY"-S(RY") 


2.1.4. Az S$-R tároló realizációi 


A tealizációkat bemutató ábrák közül a legismertebb forma a c. részábra 
szerinti. Lássuk be, hogy az S-R tároló minden stabil állapotában az Y 
kimeneten megjelenő érték negáltja jelenik meg a másik NÉS kapu kime- 
netén. Ezért ezt a kimenetet gyakran jelölik az Y negáltjával. 





2.5. ábra. a) Az S-R tároló ÉS-VAGY tealizációja, b) NÉS-NÉS 


realizációja és c) az utóbbinak egy ismert alakú logikai sémája 


2.1.5. Kísérlet J-K tároló megvalósítására 





Módosítani szeretnénk az S-R tároló működését úgy, hogy a két bemenet 
egyidejű felemelését megengedjük, és erre azt szetetnénk, ha a tároló álla- 
pota ellenkezőjére változna. lLermészetesen a bemenetek jelölése megvál- 
tozik, J-re és K-ra. Az új sémát a 2.6. ábra mutatja. 














.J-K tároló 





2.6. ábra. A J-K tároló logikai sémája 
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Az 2.7. ábrán látható egyszerű és összetett igazságtábla mutatják az elvárt 
működést. 


egyszerű igazságtábla összetett igazságtábla 








0 0 Y" 0. 0 0l 0 
0 0 1 1 
0 1 0 0 1 0 Ü 
0 1 1 0 
1 0 1 1 5 0 0 1 
1 0 1 1 
1 1 az" 1 1 0 1 
1 1 1 0 


2.7. ábra. A kísérleti J-K tároló igazságtáblái 


2.1.6. A kísérleti J-K tároló állapot-átmeneti táblája 





Szerkesszük meg most a J-K kimenetére érvényes állapot-átmeneti táblát a 
stabil kimeneti állapotok bejelölésével (2.8. ábra): 


JK 
yv 00 01 10 11 


, [OF mr 

1 4) 0 (1) 0 

2.8. ábra. A kísérleti J-K tároló állapottáblája 
Láthatjuk, hogy az aszinkron J-K tárolónak aJ — 1 K — 1 esetben egyik 
aktuális állapot-értéknél sincs stabil állapota. Ez azt jelenti, hogy ez a táro- 


ló használhatatlan. A kísérlet negatív eredménnyel zárult, és kimondhatjuk, 
hogy ilyen J-K tároló megépítésének nincs értelme. 
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2.1.7. A D-G tároló 

A D-G tároló működését úgy definiáljuk, hogy a tároló a G felemelésekor 
írja a kimenetre a D aktuális értékét, majd a G lefutásakor ez az érték ma- 
radjon meg a kimeneten. 








2.9. ábra. A D-G tároló logikai sémája 


Az igazságtáblák, az állapottábla a stabil állapotok bejelölésével, valamint a 
K-táblák a vázolt működés alapján könnyen felírhatók (2.10—2.12. ábrák). 


egyszerti igazságtábla összetett igazságtábla 





DG 
y? 00 01 10 11 
o [2 am e z 
; D 9 DO 50 





2.11. ábra. A D-G tároló állapottáblája 
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2.12. ábra. A D-G tároló K-táblája 


A K-táblán ezúttal a függvény valamennyi prímimplikánsát feltüntettük, 
mert az 1-ek elhelyezkedése emlékeztet bennünket a statikus hazárdokra 
jellemző helyzetre. Az 5-R tároló K-tábláján ilyen helyzetet nem láttunk, 
ezért a statikus hazárd problémája ott fel sem merült. Vizsgáljuk meg, 
hogy egy nem hazárdmentes lefedés, az 











Y-DGí41GY" 


megoldás zavart okoz-e a tároló működésében. 

Tegyük fel, hogy a D, G - Y" jelek rendjében (11-1)-ben vagyunk, és G 
leemelésével az (10-1) helyzetbe akarunk átmenni. Ha G előbb lefut, 
minthogy a negált G felfutna, beállhat az (10-0) állapot, és ennek hatására 
a hálózat 0-ban stabilizálódna! 

A helyes működés érekében kell tehát a statikus hazárdtól való mente- 
sítés. Ezzel a realizáció ÉS-VAGY alakja: 


VT-DGEDY 1GY 


A NÉS-NÉS tealizációt a 2.13. ábrán láthatjuk. 





2.13. ábra. A D-G tároló statikus-hazátdmentesített NÉS-NÉS realizációja 
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2.1.8. A D-G tároló egy ekvivalens alakja 


A 2.14. ábrán látható megoldás könnyen kialakítható az ismert S-R tároló 
sémájából. Belátható, hogy ez a megoldás teljesen ekvivalens a statikus 
hazárdmentes lefedéssel előállított változattal. Bizonyítsuk be az ekviva- 
lenciát algebrai módszetrel! 











2.14. ábra. A D-G tároló egy ismert alakja 


2.1.9. A D-G tároló, mint memória-elem 


A D-G tárolót memória-elemnek tekinthetjük. A beírandó adatot a D 
bemeneten előkészítjük, majd a G beíró bemenetet magas szintre emeljük. 
A tranziens lejátszódása után a beírt szint az Y kimeneten stabilizálódik. 
Ezután A D értékét még nem változtatva visszaejtjük a G bemenet szint- 
jét. Az Y kimeneten a beítt érték ott marad. A G lefutása után D hiába 
változik, a kimenetre ez már hatástalan. 





2.1.10. Többszörös bemeneti váltás a D-G tárolón 


Vizsgáljuk a 2.15. ábra alapján realizált D-G működését olyan bemeneti 
kombináció váltásoknál, amikor egyszerre mindkét bemenetet változtatjuk. 








2.15. ábra. A D-G viselkedése többszörös bemenetiszint-váltásoknál 
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Vizsgáljuk például a DG — Y" jelek rendjében az 1 1-1 helyzetből előidé- 
zett 0 0 bemeneti átmenet hatását. Azt várjuk, hogy a hálózat megtartja az 
1-est, hiszen az állapottábla szerint a 0 0-1 nél stabil 1-es bejegyzés szere- 
pel. Sajnos ezt két okból sem garantálhatjuk. Ezek a következők: 

Két bemenetet tökéletesen egy időben nem tudunk változtatni. 








A két bemeneti változás hatása különböző késleltetésű utakon érvé- 
nyesül 

A valóságban tehát nem lehet kizárni, hogy vagy az 1 0, vagy a0 1 be- 
meneti kombináció átmenetileg beáll. Így ha a 0 1 jelentkezik, azaz D lefu- 
tásának hatása előbb étvényesül, a kimeneten beállhat a 0 tranziens, amely 
végül, miután G 1s lefut, az Y — 0 kimenetet stabilizálja. 

Legjobb, ha megtiltjuk, a többszörös bemeneti váltásokat, azaz egy- 








szerre csak egyetlen egy bemeneti Jel értéke változhat meg. 


2.1.11. A D-G tároló ,átlátszósága?" 


A D-G tátoló sajátossága, hogy a G—1 helyzetben a D-re adott változások 
kijutnak a kimenetre. A G—1 helyzetben tehát a tároló a D-bemenet felől 
, átlátszó" (transzparens). 








Felmerült az igény olyan tároló előállítására, amely a beírási folyamat 
alatt sem átlátszó. Az ilyen tárolókkal ismerkedünk meg a következő pon- 
tokban. 


2.2. Mester-szolga tárolók (Flip-flopok) 
2.2.1. A D- típusú mester-szolga tároló 


Kapcsoljunk össze két D-G tárolót a 2.16. ábra szerinti módon, és az így 
létrehozott egység bemenetét jelöljük D-vel, kimenetét O-val. Azt a be- 
menetet, amelyről az első tároló G bemenetét vezéreljük, és amelynek 





negált változója a másik tároló beírását vezétli, speciális funkcióval tuház- 
zuk fel: ÓRA (CLOCK, CLK) lesz a neve, illetve funkciója. A működést 
analizálva beláthatjuk, hogy az ÓRA magas értékénél a D bemenet szintje 
beíródik az első D-G tárolóba, de eközben a második tároló kimenete 
változatlan, hiszen a G bemenetére 0 Jut. Az ÓRA lefutásakor az első fo- 
kozat átlátszatlanná válik, a kimenetének értéke azonban átíródik a máso- 











dik tároló kimenetére. A beírás egy óra-ciklussal megtöttént, de úgy, hogy 
a teljes tároló ez alatt átlátszatlan maradt, hiszen egyik fokozata mindkét 
órajel-helyzetben átlátszatlan volt. Az ilyen két ütemben beírható tárolókat 


nevezzük MESITER-SZOLGA (MASTER-SLAVB) tárolóknak, mivel az 
első fokozatba beírt értéket a második szolgai módon bemásolja. 
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c árd [E Csá 
2.16. ábra. A D-MS tároló megvalósítása D-G tárolókból 


A D-MS tároló működését tehát az órajel két fázisra bontja: 





e A D bemenet mintavételezése és a mintavételezett érték tárolása, mi- 
közben a 0 kimenet változatlan, őrzi az utolsóként beállt értéket. 





e A O kimenetre a mintavételezett érték rákapcsolása és tárolása, mi- 
közben a D bemenet változásai már hatástalanok maradnak. 





Az analízis eredményeképpen felvehetjük a D-MS tároló egyszerű igazság- 
tábláját. Az ilyen órajel-vezételt tárolóknál a következő kimeneti állapot 
jelölésére az (nt1) felső indexet szokás alkalmazni, mivel az aktuális ki- 
meneti állapotot az n. órajel ciklus eredményének tekintjük, és így n felső 
indexet alkalmazunk a jelölésre. Azaz az aktuális kimenet jele 0", a követ- 
kezőé OO". 

Feltűnő, hogy a D-MS tátoló következő kimeneti állapota nem függ az 
aktuális kimeneti állapottól, csakis a D bemenettől. Az összetett igazság- 
tábla tehát azonos az egyszerűvel (2.17. ábra). 





egyszerű igazságtábla 





2.17. ábra. A D-MS tároló igazságtáblája 
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2.2.2. A D-MS tároló, kétfázisú órajellel 


Ugyanez a tátoló másféle, az átlátszatlanságot biztonságosabban garantáló 





órajel elrendezéssel is megvalósítható. A 2.18. ábrán látható kétfázisú, nem 
átlapolt órajelekkel a két komponens-tároló működése időben egymástól 
biztonságosan elválasztható. 





2.18. ábra. Kétfázisú D-MS 


2.2.3. Az élvezérelt D-MS tároló 


Hasonlóan biztonságos időbeli elválasztásra törekedtek az élvezérelt 
MESTER-SZOLGA tárolók kialakítása során. Ennek azonban az az elő- 
nye, hogy csak egyfázisú órajelet igényel. A megoldás az, hogy az órajel 
felfutó élére az egyik, a lefutó élte a másik tároló működik. A két tároló G 
beíró-jelének kialakítása az áramkörön belül speciális él-logikát igényel. 





2.19. ábra. Élvezérelt D-MS 
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2.2.4. A J-K MS tároló 


A D-MS tárolóból kiindulva valósítsuk meg a J-K-MS tárolót. A kimenet 
visszacsatolása a bemenetre nem okozhat instabilitást, hiszen a D-MS tá- 





roló nem átlátszó, így minden egyes állapotváltás az órajel ütemében megy 
végbe. A J-K-MS egyszerű és összetett igazságtáblái a 2.20. ábrán láthatók. 


egyszerű igazságtábla összetett igazsástábla 





ü 0 
0 0 
0 1 
0 1 
Il 0 
1 0 
1 1 
1 1 


2.20. ábra. A J-K-MS egyszetű és összetett igazságtáblája 


ek ZD Di DD mi 
Tem fi mi 5 DD ea 


A D-MS tárolót a következő módon használjuk fel: tudjuk, hogy az órajel 
felfutása előtt a D bemenetre kell kapcsolnunk azt a logikai szintet amit a 
letutáskor, mint a következő kimeneti állapotot, a kimeneten látni kívánunk. 





Ez azt jelenti, hogy egy olyan kombinációs hálózatot kell tetvezni a J, K be- 
menetek és a D közé, amelynek igazság-tábláját a J-K tároló összetett táblá- 
jából könnyűszetrel megkapunk, ha a 07"-et D-re cseréljük (2.21. ábra). 





jee jak jei mi DD BD 
a DD mi DD 
DÖ mm Ömö [d 
ZT mak je fkm ED em ZD 





2.21. ábra. A D-bemenetre érvényes igazságtábla 
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Ezután a 2.22. ábrán látható K-tábla segítségével realizálható a D-t meg- 
hajtó hálózat (2.23. ábra). 








2.22. ábra. A J-K MS K táblája és lefedése 
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CLK 
2.23. ábra. A J-K-MS megvalósítása D-MS felhasználásával 


Megjegyezzük, hogy a K-tábla statikus hazárdot mutat. Mégsem kell ha- 
zárd-mentesítés, mivel előírhatjuk, hogy az ótajelet csak akkor lehet fel- 
emelni, ha a D-t meghajtó hálózat tranziensei befejeződtek, és D már nyu- 
galmi állapotba került. 





2.2.5. Flip-filopok segéd-bemenetei és szimbólumaik 


A 2.24. ábrán bemutatjuk azokat a szimbólumokat, amelyekkel az élve- 
zérelt MS tátolókat jelölni szokták. Tudnunk kell, hogy mindkét fajta flip- 
flopot gyakran kiegészítik két bemenettel. A PRESEI (Pr) bemenet a tá- 
rolót a funkcionális bemenetektől függetlenül 1-be, a CLEAR (CL) a funk- 
cionális bemenetektől függetlenül 0-ba állítja. Ezekkel a bemenetekkel igen 
egyszetűen állíthatjuk be a szinkron sorrendi hálózatok kezdeti állapotát. 
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Megjegyezzük, hogy a Pr és CI bemenetek egyes flip-flopoknál az órajeltől 
függetlenül állítják be a kimenetet, másoknál az órajel valamelyik élének 
hatására. Előbbieket aszinkron Pr-CI bemeneteknek, utóbbiakat szinkron 
Pr-CIl bemeneteknek nexvezzük. 











D 0 J 0. 
ki CLK 
CLK 0 K e 
a b 
Pr 
D 10. J 
ke CLK 
CLK e K 
CI : 
A s ate 





2.24. ábra. Preset és Clear bemenetekkel nem, és azokkal 15 rendelkező, 
élvezérelt flip-flopok szimbólumai 


2.3. A sorrendi hálózatok modelljei, alaptípusai 


2.3.1. A kombinációs hálózatok egy újabb fekete doboz 
modellje 


A szekvenciális hálózatok tárgyalása előtt utalunk a kombinációs hálózatok 
már megismett , fekete doboz"? modelljére. A hálózatot jellemezhetjük az 
egyes kimenetekhez rendelt logikai függvényekkel, amelyeket a dobozon 
belül kapukkal realizálunk a megismert módon. A modell az időbeli, tran- 
ziens viselkedést nem írja le, de tudjuk, hogy a bemeneti változások hatása 
időkésleltetésekkel jelentkezik a kimeneteken. 











XI Z 
42 Za 
A; Z; 
Xn ZH 





2.25. ábra. A kombinációs hálózat fekete doboz modellje 
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A modellt a következő logikai egyenletrendszetrel írhatjuk le: 
te IVA g A gsza A gyazzt 
VS zak VE ELÉR , ESR, AZER E 


LETT AX 8 gy ese sgésall ;) 
Vet MRA 09, GNI , CRANE KEST, E 
A fenti modell egy tömörebb megfogalmazása szetint az egyes kimenetek- 
hez rendelt logikai függvények összességéből egy új függvényt konstruál- 





va, és azt f -vel jelölve, továbbá bevezetve a bemeneti kombinációk hal- 
mazát (X) és a kimeneti kombinációk halmazát (2), a kombinációs hálózat 
egy olyan leképezésként ragadható meg, amely a bemeneti kombinációk 
halmazát leképezi a kimeneti kombinációk halmazába. 


TI. .X5£ 


X : a bemenetikombinációk halmaza 





Z : a kimeneti kombinációk halmaza 





A másik, itt bemutatott jelölés a halmazok elemeire értelmezi az f, szere- 
pét. Eszerint a bemeneti kombinációk halmazának elemeihez a kombiná- 
ciós hálózat függvénye hozzárendel egy kimeneti kombinációt. Iudjuk, 





hogy a t időpontban megváltoztatott bemeneti kombináció hatása valami- 





lyen késleltetéssel jelenik meg a kimeneten, ttAt időpontban. 
J. : A; 9 £ j 
x, : egy bemeneti kombináció 


z , : egy kimeneti kombináció 





A kombinációs hálózat viselkedésének legfontosabb sajátossága, hogy egy 
meghatározott bemeneti kombináció ismételt rákapcsolásaira a tranziens 
idő eltelte után mindig ugyanazt a kimeneti kombinációt szolgáltatja, füg- 
getlenül attól, hogy az adott bemeneti kombináció két rákapcsolása között 
milyen más bemeneti kombinációkat kapcsoltunk a hálózatra. 

Ez az a tulajdonság, amely a kombinációs hálózatokat megkülönbözte- 
ti a sorrendiektől, illetve azokat ez utóbbiak speciális részhalmazává teszi. 
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2.3.2. A sorrendi hálózatok modelljei 


A sorrendi hálózatok , fekete doboz"? modellje tormájában nem, csak vi- 
selkedésében különbözik a kombinációs modelltől. Ez azt jelenti, hogy a 
sotrendi hálózat ugyanarta a bemeneti kombinációra rendre más és más 
kimenő-kombinációt szolgáltathat a kimenetein. Másképpen megfogal- 
mazva: a kimeneti kombináció nem csak a pillanatnyi bemeneti kombiná- 
ciótól függ, hanem a korábbi bemeneti kombinációktól, sőt azok sorrend- 


jétől 15 függ. 








Ez csak úgy lehetséges, a kimeneti kombinációk nem csak a bemene- 
tektől függenek, hanem a dobozon belül , elrejtett?" szekunder változóktól 
OI... .X) 15. A modellt leíró logikai függvények tehát összetettebbek. 
Két logikai függvénycsoportot kell megadnunk. Az első csoport a kimene- 











teket adja meg a bemenetek és a szekunder változók függvényében, a má- 
sik az állapotváltozók új értékeit határozzák meg a bemenetek és az éppen 
fennálló (aktuális) szekunder változó értékek alapján. A 2.26. ábra mutatja 
a modellt. 





Aj 4] 
AZ Za 
Xi Z; 
Xp ZSZ 





2.26. ábra. A szekvenciális hálózat modellje 





Ha a szekunder változók új értékeit felső csillaggal különböztetjük meg az 
aktuálisaktól, a modell a következő logikai egyenlettendszertel írható le: 





ZD -f (XXX XXX) 
Z — f(X.X...X..Y..X..X) 
ZF (X..X....X...Y..X..D) 


Z-T (XXX YI. X.Y) 


n? pd s" k? p 
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A függvények általánosításával formailag ez a modell 15 egyszerűsíthető. 
Két függvényt kell definiálni. Az első, amit kimeneti függvénynek neve- 
zünk a bemeneti kombinációk halmazának és a szekunder változók kom- 
binációiból álló halmaznak a szotzatát képezi le a kimeneti kombinációk 
halmazába. A második ugyanezt a szotzat halmazt a szekunder kombiná- 
ciók halmazába képezi le. A szekunder változók itt kihasznált kombináció- 


it a hálózat belső állapotainak, töviden állapotainak nevezzük. Az Y hal- 
maz neve így állapothalmaz. 


Tf. :XxYoz 
f :XxYSOY 
X : a bemenetikombinációk halmaza 
Z : a kimeneti kombinációk halmaza 


Y : a szekundér változók halmaza 





Ha a függvényeket a halmazok elemeire éttelmezzük, akkor a viselkedés- 
nek egy finomabb leírását kapjuk. A kimeneti függvény megvalósítása egy 
olyan kombinációs hálózat, amelynek bemeneteire a hálózat bemenetei és 
az állapotváltozók csatlakoznak, tehát a bemeneti-kombináció és állapot- 
kombináció párok alkotnak egy bemeneti kombinációt az f, hálózaton. Ha 
ezeket egy t időpontbeli értékkel jellemezzük, akkor a hálózat kimenetein 
valamilyen tranziens után előállnak a hozzárendelt kimeneti kombinációk. 











Ugyanakkor ugyanez a páros a másik, f, hálózat bemeneteire érkezve egy 
másik tranziens után egy új, ttAt időpontbeli állapotot hoz létre, amely 
visszakerül az f,-val jellemzett hálózat bemeneteire. 
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t4At 


Tf, : CG. Yo yi 
ff. : OGY)? 

x. : egy bemeneti kombináció a t pillanatban 
Z i : egy kimeneti kombináció a t pillanatban 


y, : egy szekundér változó kombináció a t pillanatban 
yi" : egy szekundér változó kombináció a (t - At) pillanatban 


2.3.3. A Mealy-típusú sorrendi hálózat 


A sorrendi hálózat legáltalánosabb belső struktúráját mutatja a 2.27. ábra. 
A struktúra az előző pontban bemutatott függvény-kapcsolatokat 15 tükrö- 
z1. Azt a sotrendi hálózatot, amelynek f kimeneti hálózatára — az egyenle- 
tekkel is bemutatott modellnek megfelelően — mind a bemenetek, mind az 
állapot-változók rácsatlakoznak, Mealy-típusú hálózatnak nevezzük. 





XI; Az ak Tt: Xn 





2.27. ábra. A Mealy típusú sotrendi hálózat struktúrája 


2.3.4. A Moore-típusú sorrendi hálózat 


Azt a speciális sortendi hálózatot, amelynek kimeneti kombinációira csak a 
belső állapotok hatnak, Moorte-típusú sortendi hálózatnak nevezzük. Azt 
is mondhatjuk, hogy a Moote-féle sortendi hálózatban a kimeneti kombi- 
nációk a belső állapotok átkódolt formáit szolgáltatja a kimeneteken (2.23. 


ábra). 
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h b, 


hal p F-ejően 





2.28. ábra. A Moore-típusú sorrendi hálózat struktúrája 


2.3.5. Az aszinkron sorrendi hálózat 


Az aszinkron sorrendi hálózat f, hálózatának visszacsatolása órajel nélküli, 
direkt visszacsatolás. Ezt a direkt visszacsatolást vagy közvetlenül, huzalo- 
zással hozzuk létre, vagy 5-R tárolókat helyezünk el a visszacsatoló kötben. 
Mindkét módszer közös sajátossága, hogy a visszacsatolás a hálózat saját 





késleltetési idejének megfelelően érvényesül. Egy stabil y; állapot adott x; 





bemeneti kombinációra csak akkor áll be, ha az f, leképezésre igaz, hogy 
I (X.Y EX; 


Közvetlen visszacsatolású aszinkron sorrendi hálózat 





A 2.29. ábra a közvetlenül, vezetékekkel visszacsatolt aszinkron sorrendi 
hálózat struktúráját egy olyan pillanatban ábrázolja, amikor egy új bemeneti 
kombinációt már rákapcsoltunk a hálózatra, és az £, kombinációs hálózat 
belsejében már megindult a következő állapot kombináció generálása. Az f, 
hálózat kimenetein azonban a változás még nem jelent meg, az egyenlőre 
még az aktuális állapot kombinációt őtzi. Az £ kimenetein ugyancsak át- 
meneti állapot van, hiszen a bemeneti kombináció már megváltozott, az 
aktuális állapot-kombináció ugyanakkor még uralkodik a bemenetein. 
legyük fel, hogy a következő állapot kombináció az új bemeneti kom- 
binációval olyan párost alkot az f£, bemenetein, amelyhez az f, hálózat az 
ugyanezt a következő állapot-kombinációt rendeli. Ez azt jelenti, hogy az új 
állapot-kombináció stabilizálódik. Így végül a kimeneti kombináció is nyu- 
galomba jut, a stabil új aktuális állapothoz és az eseménysort kiváltó beme- 
neti kombinációhoz rendelt f érték jelenik meg a kimeneteken. Ha ezt 
követően megváltoztatjuk a bemeneti kombinációt, új tranziens indul meg. 
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2.29. ábra. Közvetlen visszacsatolású aszinkron sorrendi hálózat 


S§-R tárolókkal visszacsatolt aszinkron sorrendi hálózat 


A 2.30. ábra az S-R tárolókkal visszacsatolt aszinkron sorrendi hálózat 
struktúráját egy olyan pillanatban ábrázolja, amikor egy új bemeneti kom- 
binációt már rákapcsoltunk a hálózatra, és az £, kombinációs hálózat belse- 
jében már megindult a következő állapotot generáló 5-R kombináció ki- 
alakulása. Az f£, hálózat kimenetein azonban a változás még nem jelent 
meg, az egyenlőre még az aktuális állapotot generáló S-R kombinációt 
őrzi. Az £, kimenetein ugyancsak átmeneti állapot van, hiszen a bemeneti 
kombináció mát megváltozott, az aktuális állapot-kombináció ugyanakkor 





2.30. ábra. Az S-R tárolókkal visszacsatolt aszinkron sorrendi hálózat 
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még uralkodik a bemenetein. Tegyük fel, hogy a kialakuló következő álla- 
pot az új bemeneti kombinációval olyan párost alkot az f, bemenetein, 
amelyhez az f, hálózat az ugyanezt a következő állapot-kombinációt gene- 
ráló S-R kombinációt rendeli. Ez azt jelenti, hogy az új állapot kombináció 
stabilizálódik. Így végül a kimeneti kombináció 15 nyugalomba jut, a stabil 
új aktuális állapothoz és az eseménysort kiváltó bemeneti kombinációhoz 
rendelt f, érték jelenik meg a kimeneteken. Ha ezt követően megváltoztat- 
juk a bemeneti kombinációt, új tranziens indul meg. 





2.3.6. A szinkron sorrendi hálózat 


A szinkron sorrendi hálózat f, hálózatának visszacsatolása órajellel, MS 
tárolókon keresztül érvényesül. A gyakotlatban vagy D-MS, vagy J-K-MS 
tárolós visszacsatolást használnak. Mindkét módszer közös sajátossága, 
hogy az órajel minden állapot kombináció fennállásának idő-intervallumát 
egyértelműen kijelöli, függetlenül attól, hogy az f, visszaadja-e a rákapcsolt 





aktuális állapot-kódot, vagy nem. Így feleslegessé válik az instabil és a sta- 
bil állapotok megkülönböztetése. 
A szinkron hálózatok az egymást követő állapotokat és kimeneti kom- 





binációkat időben diszkrét sorozatokká alakítja. Ennek megfelelően sajá- 
tos jelöléseket alkalmazhatunk, a t időbeli kombinációkat inkább az n ter- 
mészetes számmal, a ttAt időbeli kombinációkat inkább az nt 1 természe- 
tes számmal, mint sorszámokkal jelöljük. A szinkron tárolók kimeneti 
kombinációinak jelölésére inkább a már megismert g szimbólumot hasz- 
náljuk. Megjegyezzük, hogy az ábrákon mindkét jelölés-rendszer látható, 
de a későbbiekben szinkron hálózatok esetén csak a most bevezetett jelö- 
lés-rendszert alkalmazzuk. 














D-MS flip-flopokkal visszacsatolt szinkron sorrendi hálózat 

A 2.31. ábra egy D-MS flip-flopokkal visszacsatolt szinkron sorrendi háló- 
zat struktúráját egy olyan pillanatban ábrázolja, amikor az (n—1). órajel- 
ciklus már lejátszódott, és az n. felfutó élte várunk. Ennek megfelelően a 





hálózatra már rákapcsoltuk az n. ütemnek megfelelő bemeneti kombiná- 
ciót, és megjelent az ennek megfelelő kimeneti kombináció 1s. 





Az f£, kombinációs hálózat a kimenetein előállítja a tárolók bemenetei- 
nek kombinációját. Ezek azonos kombinációk a megkívánt következő 
állapot kombinációkkal, hiszen a D típusú tárolók kimeneteiken megis- 
métlik a bemeneteikte kerülő értékeket. Míg egy adott d""" kombináció a 
visszacsatoló flip-ílopok bemenetein várakozik, az f, hálózatra csatlakozó 
kimeneteik változatlanok, és az aktuális állapot-kombinációt, a g,"-t őrzik. 
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Az f£, kombinációs hálózat a bemenetére jutó aktuális állapot-kombináció 
és a bemeneti kombináció eredményeképpen szolgáltatja az aktuális kime- 
neti kombinációt. Ekkor érkezik az órajel felfutó éle. A következő állapot- 
kód a MESTER tárolókba kerül, miközben a SZOLGA kimenetek válto- 


zatlanok. 










, f j [tol 
y FAT d FLY 


171 I ni I 
di 7 d, 


2.31. ábra. D-flip-flopokkal visszacsatolt szinkron sorrandi hálózat 


A következő változás akkor következik be, amikor az órajel lefutó éle 
megérkezik. Ennek hatására a D-MS tárolók kimenetein megjelenik az 
eddig következő állapotkombinációnak nevezett kombináció, és aktuális 
állapottá válik. Ha ezt követően megváltoztatjuk a bemeneti kombinációt, 
akkor az £ kimenetein egy új aktuális kimeneti kombináció, és az f, kime- 
netein egy újabb következő állapot kódja jelenik meg. 





J-K MS flip-flopokkal visszacsatolt sorrendi hálózat 


A 2.32. ábra J-K MS flip-flopokkal visszacsatolt szinkron sorrendi hálózat 
struktúráját egy olyan pillanatban ábrázolja, amikor az (n—1). ótajel-ciklus 
már lejátszódott, és az n. felfutó élte várunk. Ennek megfelelően a háló- 
zatra már tákapcsoltuk az n. ütemnek megfelelő bemeneti kombinációt, és 
megjelent az ennek megfelelő kimeneti kombináció 1s. 








Az f£, kombinációs hálózat a kimenetein előállítja a tárolók bemenetet- 
nek kombinációját. Ezek nem azonos kombinációk a megkívánt követke- 
ző állapot kombinációkkal, hiszen a J-K tárolók bemeneteire olyan kom- 
binációkat kell adnunk, amelyek a következő állapot kombinációkat majd 
az órajel ciklus lejátszódásakor generálják. Míg egy adott j7"", k"" kombi- 
náció a visszacsatoló flip-flopok bemenetein várakozik, az f, hálózatra 
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csatlakozó kimeneteik változatlanok, és az aktuális állapot-kombinációt, a 





gy, -t őrzik. Az f kombinációs hálózat a bemenetére jutó aktuális állapot- 
kombináció és a bemeneti kombináció eredményeképpen szolgáltatja az 
aktuális kimeneti kombinációt. Ekkor érkezik az órajel felfutó éle. A kö- 
vetkező állapotkód a MESTER tárolókba kerül, miközben a SZOLGA 


kimenetek változatlanok. 








2.32. ábra. J-K flip-flopokkal visszacsatolt szinkron sorrendi hálózat 


A következő változás akkor következik be, amikor az órajel lefutó éle 
megétkezik. Ennek hatására a J-K MS tárolók kimenetein megjelenik az 
eddig következő állapot-kombinációnak nevezett kombináció, és aktuális 
állapottá válik. Ha ezt követően megváltoztatjuk a bemeneti kombinációt, 
akkor az £ kimenetein egy új aktuális kimeneti kombináció, és az f, kime- 





netein egy újabb következő állapot kódja jelenik meg. 


2.4. Szinkron sorrendi hálózatok tervezési 
folyamata mintapéldákon bemutatva 





A következő fejezetekben két sortendi hálózat modellel 15 megvalósítjuk a 
következő feladatot: 

Hgy hálózatra egy órajel ütemében az X1, X2 jelek érkeznek. 

A hálózat az első XI — X2 bemeneti kombinációtól kezdve vizsgálja a 
bemeneteket, és a Z kimenetén jelzi, ha a két bemenet kétszer egymás 











után azonos logikai szintű. Ha ilyen kombináció-sorozat lezajlott, a vizsgá- 
latot újra kezdi. Tervezzük meg a hálózatot J-K-MS tárolókkal!! 
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2.4.1. Az első szinkron feladat megoldása a Mealy-modell 
szerint 





A feladat megoldásának minden lépését két albontban mutatjuk be. Ezek 
közül az első az általános megfontolásokat, a második azok konkrét, az 
adott feladatra való alkalmazását mutatja be. 


Egy Mealy-modell felvázolása állapot-átmeneti gráffal és előzetes 
állapot-átmeneti táblával 

A vetbálisan megadott szinkron hálózattervezési feladat megoldásának 
első lépése, hogy a működést megpróbáljuk egy állapot-átmeneti gráfon, 





majd egy állapot-átmeneti táblán 15 megfogalmazzuk. Meg kell jegyeznünk, 
hogy a szóbeli specifikáció minden többértelműségét csak ezek a módsze- 
rek tisztázhatják. Értelmezzük a feladatot úgy, ahogyan azt a 2.33. ábrán 
látható gráf, illetve táblázat tartalmazza. 


Állapot-átmeneti gráf 

Az állapot-átmeneti gráf, röviden állapotgráf csomópontjai szimbolikus 
(szimbólumokkal jelölt) állapot-kombinációk, röviden állapotok, élei a be- 
meneti kombinációk. Mealy-típusú állapotgráfon minden élhez hozzáren- 
deljük a kimeneti kombinációt is. Az állapotgráf tehát megmutatja, hogy a 
hálózat adott aktuális állapotból egy adott bemeneti kombináció rákapcso- 
lása után a következő órajel-ciklus során melyik következő állapotba kerül, 
és az adott aktuális állapothoz adott bemeneti kombináció rákapcsolásakor 
milyen kimeneti kombináció jelentkezik a kimeneteken. Ez utóbbiakat ,,/" 
jellel választjuk el a következő állapot szimbólumától. A Moorte-típusú álla- 
pot-gráf ettől abban különbözik, hogy a gráf csomópontjaihoz, azaz az 
állapotokhoz rendeljük hozzá a kimeneti kombinációkat. 





Előzetes, szimbolikus állapottábla 


Az előzetes szimbolikus állapottáblában ugyanazokat az infotmációkat 
rögzítjük, mint az állapotgráfon. Ennek szerkezetét a tárolók, illetve flip- 
flopok tervezéséből már ismerjük. Ez azonban az állapotokat absztrakt 
formában tartalmazza, a konkrét állapot-kombinációk megállapítását, azaz 
az állapot-kódolást később végezzük el. A állapottáblában tehát bemeneti- 
kombinációnként minden állapothoz megadjuk a következő állapot szim- 
bólumát, és a ,,/" jellel elválasztva a megkívánt kimeneti kombinációt. 

Mivel a továbbiakban az állapottáblával dolgozunk tovább, az állapot- 
gráf felvétele kihagyható, ha azonnal fel tudjuk venni az állapottáblát. 
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A feladat állapotgráfja és előzetes, szimbolikus állapottáblája 


Feladatunk megoldásához ezúttal Mealy-típusú gráfot választottunk, ké- 
sőbb megmutatjuk e feladat megoldását Moore-típusú hálózattal 1s. Úgy 
képzeljük, hogy hálózatunk bekapcsolás után egy a jelű kezdeti állapotba 
kerül. Az ezután jelentkező első órajel-ciklus eredménye attól függ, milyen 
bemeneti kombináció étkezik. Ha X, nem egyenlő X5-vel (01 vagy 10), ez 
nem kedvező számunkta, hiszen hálózatunknak a második egyforma szint- 
állást kell detektálnia, ehhez pedig az első egyforma szint-állásnak előbb 
meg kell érkeznie. Iehát, mindaddig, amíg 01 vagy 10 érkezik a bemenet- 
re, maradunk a kezdeti állapotban, és a kimenet, Z alacsony szinten marad. 








Azt viszont, hogy megétkezik az első 00 vagy 11, a hálózatnak meg kell 





jegyeznie, hogy a második együttállást jelezni tudja. Lehát az a állapotból a 
00 vagy az 11 bemeneti kombinációkra a 5 állapotba kerül a hálózat, és a 4 
szimbólum jelentése, hogy megjött az első, számunkra kedvező bemeneti 
kombináció. Persze az a-ból 5-be tartó átmenet alatt 4—0 marad, hiszen ez 
még csak az első kedvező bemeneti kombináció. 

Ha hálózatunk a 6 állapotban van, és a következő órajel-ciklust 01 vagy 
10 bemeneti kombináció fogadja, akkor hálózatunkat reményt vesztve 
vissza kell irányítani a kezdeti a állapotba, a Z nullán tartása mellett. Ezzel 
szemben, ha a 00 vagy az 10 érkezik, hálózatunk a c állapotba kerül, és a 
771 értékkel jelzi, hogy megjött a második együttállás. A c állapotból 
való elágazásnál, ha 01 vagy 10 érkezik, a kezdőállapotba kell mennünk, 





hiszen újta az első együttállásra kell várni. Jöhet azonban 00 vagy 11 is, és 
akkor máris a 6 állapotba kell mennünk. Mindkét esetben persze a Z — 0. 

Az előzetes, szimbolikus állapottáblába csak azokat az információkat 
rögzítjük, amelyeket az állapotgráffal megadtunk. 





XI /c X2/0 





XI-X2/0  XI-X2/1 





2.33. ábra. A specifikáció állapotgráffal és szimbolikus állapottáblával 
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Megjegyezzük, hogy ennél a feladatnál egyetlen gráf-él, vagy a tábla egyet- 








len oszlopa lényegében két bemeneti kombinációt képvisel. lLermészete- 
sen megadható lett volna mindkettő állapotonként négy éllel, illetve négy 





oszloppal is, de célszerű kihasználni az ilyen és ehhez hasonló egyszerűsí- 





tési lehetőségeket. 


A bemeneti egyszerűsítési lehetőségek kihasználása 


A fentiek alapján felismerjük, hogy a hálózat elágazásait tulajdonképpen 
egyetlen jel vezételheti. Bevezetjük tehát az E logikai változót, amelynek 





értéke az X1 és X2 együttállása esetén 1, egyébként 0. Ez egy ekvivalencia 
kapu, vagy más néven KIZÁRÓ-NEM-VAGY (EXNOR). Tehát legyen: 


E- XX, 1X.X, 


A feltétlenül szükséges számú állapot megállapítása 


Amikor a fent bemutatott módon az állapot-gráfot szerkesztjük, akkor 
könnyen lehet, hogy akkor is új állapotot veszünk fel, amikor pedig egy 
már meglévőt is felhasználhatnánk. Legtöbbször éleslátás vagy gyakotlat 
kérdése, hogy elsőre felismerjük-e a feltétlenül szükséges állapotokat. Ne 
agoasszon azonban bennünket ez a dolog, hiszen az első, előzetes állapot- 
tábla állapotainak számát szisztematikus módszetekkel minimalizálni fog- 
juk. Ennek általános megfontolásaival egy későbbi fejezetben részletesen 





foglalkozunk, most egy magától értetődő kritériumot fogalmazunk meg 
arra, mikor nem kell megkülönböztetni két állapotot az előzetes állapot- 
táblán. Ez a következő: 

Az előzetes állapottábla két állapotát nem kell megkülönböztetni, ezért 
azok összevonhatók, ha bemeneti kombinációnként egyeznek a hozzájuk 





rendelt kimeneti kombinációk, és bemenő kombinációnként ugyanarta a 
következő állapotra vezetnek. 


Állapot-összevonás az adott feladatban 


Az állapottábla tüzetes vizsgálatából kiderül, hogy a fenti feltétel az a és a c 
állapotokra teljesül. Mindkettőből künduló bemeneti kombinációkhoz 
ugyanazok a kimeneti értékek tartoznak, hiszen E — 0-nál a-ból Z — 0, 
ER -— 1 esetben ugyancsak, és egyformák a Z értékek az E — 1 bemenetnél 
is. A következő állapotok az B — 0-nál mindkettőre a, és E — 1-re mind- 
kettőre b. 

Az a és c állapot megkülönböztetése tehát felesleges, azokat össze lehet 








vonni. Jelöljük az új, összevont állapotot ac-vel. 
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Az összevont állapottábla 

Új állapottáblát szerkesztünk, most már a feltétlenül szükséges állapotok- 
kal. Ezt összevont szimbolikus állapottáblának nevezzük. Az összevont 
állapotok kerülnek bejegyzésre mindazokon a helyeken, ahol az előzetes 





táblában az összevont állapotok valamelyike szerepelt. 


A kódolt állapottábla 


Az összevont szimbolikus tábla állapotait bináris kódokkal, azaz állapot 
kombinációkkal kell ábrázolni. Itt a választott kód hosszúsága egyéttelmű- 
en meghatározza a visszacsatoló MS tárolók számát. Iermészetesen leg- 
többször minimális számú MS tároló alkalmazására törekszünk, ezért a 
következő összefüggés alapján kódoljuk az állapotokat: 





Nys 2 log, N, 


Itt Nys az állapot-kód hossza, azaz a szükséges MS tárolók száma, N, pe- 
dig a kódolt összevont állapottáblán az állapotok száma. 


A vezétlési tábla 


A tervezési folyamatnak ezen a pontján általában döntenünk kell, milyen 
flip-flopokkal valósítjuk meg a hálózatot. A D-MS tárolókkal való megva- 
lósítás kevesebb tervezői munkával jár, hiszen minden flip-flopnak csak 
egyetlenegy bemenete van, ugyanakkor a kiadódó kombinációs hálózat 
általában bonyolultabb, mint J-K MS tátolók alkalmazásakor. Ez az előny 
illetve hátrány persze erősen feladatfüggő. Ezért javasolható mindkét flip- 
flop típus kipróbálása, és egy jól megválasztott költség-függvény szerinti 
összehasonlítás. A vezérlési táblák megalkotásához szükségünk van a flip- 








flopok vezérlési tábláira, nevezetesen arra, hogy adott kimeneti változás- 
hoz milyen szinteket kell kapcsolnunk a bemenetekre. A 2.34. ábra mutatja 
a D-MS tároló vezérlési tábláját a már ismert összetett igazságtáblával 
együtt, abból levezetve. A vastag határvonalakkal feltüntetett táblázat bal- 
oldala mutatja a flip-flop kimenetének lehetséges változásait, a jobboldali 
oszlop pedig azt, hogy az adott változás végbemeneteléhez milyen logikai 

















értéket kell a D bemenetre kapcsolni. Nyilván ez igen egyszerű, hiszen 

mindig a megkívánt új értékkel azonos értéket kell a D-re kapcsolnunk. 
Kicsit bonyolultabb a J-K MS tároló vezétlési táblájának megszerkesz- 

tése. A 2.35. ábra mutatja ezt, ugyancsak az összetett igazságtáblából leve- 








zetve. Láthatjuk, hogy minden lehetséges változáshoz van egy olyan be- 
menet a kettő közül, amelynek szintje lehet 0 és lehet 1 15, azaz közömbös. 
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Ezek a dont care bejegyzések teszik népszetűvé a J-K flip-flopot, hiszen a 
következő állapot kombinációt generáló kombinációs hálózat egyszerűsí- 


téséhez ezek jótékonyan játulnak hozzá. 









J EK on oni on -3oni 


TET Fújj 







0 


2.35. ábra. A J-K MS tároló vezétlési táblája 


A feladat összevont szimbolikus állapottáblája és kódolt 
állapottáblája, valamint J-K flip-flopokkal történő realizációjának 
vezérlési táblája 

A 2.36. ábra mutatja a felsotolt táblázatokat, feladatunk megoldásának so- 
ron következő lépéseként. A baloldali összevont szimbolikus állapottábla 
alapján két állapothoz (ac, 6) kell állapotkódot választani. Ez egyetlen táro- 
lóval lehetséges. Mindegy, melyik állapothoz rendeljük a 0 — 0, és melyik- 
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hez a 0 — 1 éttéket. Ezután illesztjük a kódolt állapottáblához a J-K táro- 
lóval való megvalósításhoz szükséges vezérlési táblát. A kódolt állapottáb- 
lából kiolvassuk a O előírt megváltozását, majd a tároló vezétlési táblája 
alapján a J és K oszlopokba beírjuk az ehhez szükséges értékeket. 








összevont szimb. 
all.tabla 
kódolt all.tábla 
vezérlési tábla 





2.36. ábra. A feladat megoldásának három fontos táblázata 


Az f és t hálózatok tervezése K-táblák segítségével 





A vezétlési táblák megszerkesztése után hozzáfoghatunk a két kombinációs 
hálózat megtetvezéséhez. Ehhez minden adat kiolvasható a táblázatokból. 
Nyilvánvaló, hogy az általánosabb Mealy-típusú realizációnál mind az f,, 
mind az f, hálózat bemeneteit a teljes hálózat bemenetei és a tárolók kime- 
netei alkotják, tehát a szükséges K-táblákat ennek alapján kell felvennünk. 








A feladat megoldására szolgáló hálózat K táblái és lefedésük 


A kódolt állapottáblából már látható, hogy esetünkben igen egyszerű, két- 
változós K-táblákkal megadhatjuk a két kombinációs hálózat logikai függ- 
vényeit (2.37. ábra). 

A K-táblák kiértékelése igen egyszerű eredményekhez vezet: 


J-E, K-1, Z7-OE 








A realizációról általában 


A tealizáció során — amellett, hogy a flip-flop szimbólumokkal és az ismert 
kapu-szimbólumokkal felrajzoljuk a hálózat struktúráját — gondoskodnunk 
kell a kezdeti (bekapcsolás utáni) állapot beállításáról is. Ha PRESEI és 
CLEAR bemenetekkel is rendelkező flip-flopokat választunk, akkor egy- 
szerű dolgunk van: Ha a kezdeti állapotban egy adott tároló kimenete 0, a 
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CLEAR bemenetre adunk egy kezdeti állapotba állító impulzust, és a 
PRESEBI bemenetet állandó 0-ba állítjuk, ha pedig egy adott tárolót kez- 
deti állapotban 1-be kell állítani, aakor a PRESET kimenetre adunk impul- 
zust, és a CLEAR bemenetre konstans 0-t. 

Mindaddig, amíg a kezdeti beállítás más módszereit meg nem ismerjük, 
csak PRESEI és CLEAR bemenetekkel is rendelkező flip-flopokat hasz- 
nálunk. 

A kezdeti állapot beállítását etedményező speciális bemenő jelet R 


(RESE1T) szimbólummal jelöljük. 








2.37. ábra. A feladat K táblái 


A feladat megoldásának realizációja 


Meglepő lehet számunkta, hogy a 2.38. ábrán bemutatott realizáció tároló- 
ep x HOGY 
jának kimenete nincs visszacsatolva a következő állapotot generáló hálózat 





bemenetére. Nincs visszacsatolás, annak ellenére, hogy a szinkron sorrendi 
hálózat általános modelljében ezt hangsúlyoztuk. Könyveljük el, hogy egy 
adott speciális funkció megvalósítása vezethet arra, hogy egyik vagy másik 
szekunder változó értékétől nem függenek egyik vagy másik flip-flop álla- 
pot-változásai. Realizált hálózatunk sajátossága, hogy a flip-flop aktuális 
kimenetétől nem függ annak a következő állapota. 
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ÓRA R 
2.38. ábra. A feladat realizációja 


2.4.2. Az első szinkron feladat megoldása Moore-típusú 
hálózattal 


Ebben a pontban bemutatjuk a feladat Moore-típusú hálózattal történő 
realizációját, elsősorban a Mealy-típussal való realizációtól való eltérések 
hangsúlyozásával. Már az állapot-gráfon az állapotok jelölése mutatja a 
Moore típusnak azt a jellegzetességét, hogy a kimeneti kombinációk az csak 
az állapotok függvényei. Ugyancsak látható az eltérés a szimbolikus állapot- 
táblán is. (2.39. ábra) Az előzetes szimbolikus állapottábla alapján elvégez- 
zük az állapot-összevonási lehetőségek vizsgálatát. A szabály hasonló: két 
állapot összevonható, ha a hozzájuk tartozó kimeneti kombinációk és a 
következő állapotok bemeneti kombinációnként azonosak. Könnyen meg- 
állapíthatjuk, hogy ilyen párok nincsenek, tehát a Moore-típusú hálózatot 
három állapottal, azaz két szekunder változóval kell megterveznünk. 


XI /z X2 





XI-X2 





2.39. ábra. A feladat Moore-típusú realizációjának 
állapotgráfja és előzetes szimbolikus állapottáblája 
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A 2.40. ábra együtt mutatja a szimbolikus és a kódolt állapottáblát, illetve a 
vezérlési táblát. Ennek kiemelendő sajátossága, hogy a két szekunder vál- 
tozó egyik kombinációja, nevezetesen az 11 itt kihasználatlan, tehát a belő- 





le származó következő állapotokhoz, és azok vezétléseihez közömbös 








bejegyzéseket tehetünk. A K-táblákon történő függvénylefedések és a ka- 
pu szintű realizáció mát rutinmunka. Az állapotkombinációk és a kimeneti 
kombinációk közötti egyértelmű függés szerint a Z kimenet csak a c álla- 
potban, azaz az 10 állapotkombináció fennállásakor lesz magas szinten. 
Ezt K-tábla nélkül is könnyen realizáljuk. (2.41., 2.42. ábrák) 


szimb . all.tabla . kódolt áll.tábla 


— vezérlési tabla ——— ezérlési tábla 





2.40. ábra. Állapottáblák és vezérlési tábla 


a feladat Moore-féle realizációjához 


K2-—1 





2.41. ábra. A Moore-féle realizáció K-táblái 
és a lefedések algebrai alakjai Z kimenet nélkül 
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2.42. ábra. A feladat Moorte-féle tealizációja a Z kimenet lefedésével 


2.5. Aszinkron sorrendi hálózatok tervezési 
folyamata mintapéldákon bemutatva 
2.5.1. Az első aszinkron hálózat tervezési mintafeladat 


Közvetlenül visszacsatolt kombinációs hálózattal tervezzünk olyan egy- 
bemenetű (X) és egy-kimenetű (4) hálózatot, amelynek kimenetén a szint 
mindannyiszor ellenkezőjére vált, ahányszor X magas szintről alacsonyra 
vált. Bekapcsolás után a hálózat az X—O bemenetnél Z — 0 kimenetet 
szolgáltasson. 


Időzítési diagram és előzetes szimbolikus állapottábla 


Ahogyan a szinkron hálózattervezés kezdeti lépéseként az állapot-gráf 
felvételét ajánlottuk, úgy ajánlható aszinkron hálózat tervezésének első 
lépéséül egy idődiagram felvétele. Az idődiagram felvételekor figyelembe 
kell venni, hogy az aszinkron hálózat minden új stabil állapotba való elin- 





dulása egy bemeneti jel változására indul meg, és működtetési szabály, 





hogy egyidejűleg csak egyetlen bemeneti jel változhat. Az idődiagram jól 
mutatja a bemeneti jelváltozások és a kimeneti kombinációváltozások kö- 
zötti ok-okozati összefüggéseket, és segítséget nyújt az előzetes, szimboli- 











kus állapottábla felvételéhez. Az aszinkron hálózat szimbolikus előzetes 
állapottáblájának felvétele ugyanúgy intuitív módon oldandó meg, mint a 
szinkron hálózatok esetében, de általában nehezebb feladat annál. A speci- 
fikáció alapján itt is meg kell határoznunk egy kezdeti állapotot, amelybe a 
realizált hálózatnak a bekapcsolás után kerülnie kell, és szükséges, hogy 
ehhez egy bemeneti kombináció tartozzék. 
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Ugyancsak fontos tervezői döntés, hogy Mealy-, vagy Moote-típusú há- 
lózatot akarunk-e tervezni, hiszen az előzetes állapottábla felépítése ettől 
jelentősen függ. Ezután az idődiagtam alapján, a bemenetekre előírt jelvál- 








tozási szabály szem előtt tartásával előírjuk a következő szimbolikus állapo- 
tokat. Úgy képzeljük, hogy egy új állapot kezdetben tranziens állapotként 
jelentkezik az f£, kimenetén, majd a bemenetre visszajutva stabilizálódik. 
Amikor artól döntünk, hogy egy adott változásra új állapotot vegyünk-e fel, 





vagy megteszi egy már felhasznált szimbolikus állapot, gondoljunk arra, 
hogy új állapot felvétele sohasem vezet logikai hibához, és a feltétlenül 
szükséges állapotokat később úgyis szisztematikus módszerrel határozzuk 
meg (állapot-összevonás). Ezzel szemben az, ha egy régi állapotot haszná- 
lunk fel kellő óvatosság és meggondolás nélkül, abból könnyen lehet funk- 
cionális hiba. Ezért az a legfontosabb, hogy ismerjük fel azokat az eseteket, 
amikor nem szabad tégi állapotot felhasználni. Ezek listáját majd később, 
némi példa megoldási tapasztalat birtokában fogjuk megadni. 


A feladat időzítési diagramja és előzetes szimbolikus állapottáblája 





Az idődiagramban az X —0 bemenethez tartozó kezdeti állapotot a-val 
jelöltük, és ehhez felvettük a Z — 0 kezdeti kimeneti kombinációt. Az X 
első felfutása hatástalan, de fontos hogy az első felfutás tényét a hálózat 





regisztrálja egy új, b állapotba menetellel. Az ezután bekövetkező lefutás 
nemcsak újabb állapotváltást (r), de a kimenet felfutását is kiváltja. A c 
állapot egyértelműen jelzi, hogy az X első lefutása bekövetkezett. X máso- 
dik felfutás ismét új állapot bevezetését igényli, Z változása nélkül. Az 15 
érthető, hogy az újabb lefutás a kezdeti állapotot állítja be, mind a belső, 
mind a kimeneti állapot szempontjából. 

Ennek az idődiagramnak alapján szerkeszthető az előzetes szimbolikus 
állapottábla. Az állapottáblán körbefoglalással jelöljük a stabil állapotokat. 
ludjuk, hogy aszinkron állapottáblán stabil következő állapot az, amely- 
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2.43. ábra. Az első aszinkron tervezési feladat idődiagramja 
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nek szimbóluma azonos az aktuális állapot szimbólumával. A működést az 
állapottáblán i5 követhetjük. A kezdeti a aktuális állapotban az X—0O be- 
menet az a állapotot stabilizálja. Az állapot mellett ,,/"? jellel elválasztva 
látjuk a kezdeti kimeneti kombinációt. 





2.44. ábra. Az első aszinkron feladat állapottáblája, 





és stabil átmenetek közötti átmenet szemléltetésével 


Szemléletes, ha a bekarikázott a állapotra , helyezzük a ceruzánkat", figye- 
lemmel a sort és oszlopot kijelölő aktuális állapotra, illetve a bemeneti 
kombinációra. Ha az X felfut, akkor a ceruzánkat vízszintesen elmozdít- 
juk, és a b, tranziens (nem stabil) következő állapotkódot találjuk, változat- 
lan Z éttékkel. Ha ez visszajut a bemenetre, ezt azzal követhetjük, hogy 
ceruzánkat elmozdítjuk a b aktuális állapot sorára. Itt viszont nyilvánvaló, 


hogy a 5 állapot stabilizálódik ... és így tovább. 





Állapot-összevonás 

Aszinkron hálózatok előzetes szimbolikus állapottáblája alapján végzett 
állapot-összevonás elvei azonosak a szinkron hálózatoknál megismertek- 
kel. Két állapot összevonható, ha bemeneti kombinációnként azonosak a 
hozzájuk rendelt kimeneti kombinációk, és a következő állapotok is. 


Állapot-összevonás a feladat állapottábláján 


A 2.44. ábrán látható állapottáblán nem találunk összevonható állapotokat. 


Állapot-kódolás, a kódolt állapottábla felvétele 


Következő lépés a kódolt állapottábla felvétele. Ez semmilyen elvi nehéz- 
séget nem támaszt. Célszerű a stabilitás tényét a kódolt állapotokon to- 
vábbra is jelölni. 
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A feladat állapotainak kódolása és kódolt állapottáblája 


Négy belső állapotot két szekunder változóval kódolhatunk. BHgy lehetsé- 
ges és kézenfekvő kód-kiosztás lehet a következő: 
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Az ennek megfelelő kódolt állapottáblát a 2.45. ábrán láthatjuk. 





2.45. ábra. Az első aszinkron feladat kódolt állapottáblája 


Analízis a kritikus versenyhelyzetek felderítésére 


A szinkron hálózatok állapotkódolásánál szabad kezünk van abban, hogy a 
megfelelő hosszúságú szavakból álló kódkészlet szavait hogyan tendeljük 
hozzá a szimbolikus állapotokhoz, ugyanis minden választás a specifikáci- 
ónak megfelelő megoldáshoz vezet. Aszinkron hálózatok állapotkódolása- 
kot nem ilyen Jó a helyzet. Amennyiben egy tranziens állapot kódja egynél 
több szekunder változó értékében különbözik a kiinduló stabil állapot 
kódjától, a reális hálózaton az eltérő jel-késleltetési utak miatt átmenetileg 
olyan más, tranziens állapotok is jelentkezhetnek az f, hálózat kimenetén, 
amelyek stabilizálódhatnak. Ezzel más, a specifikációnak ellentmondó 
pályára áll az aszinkron hálózat. Az ilyen hibalehetőségeket kritikus ver- 
senyhelyzeteknek nevezzük. Kiküszöbölésükre számos módszert dolgoz- 
tak ki, amelyek a kód megfelelő megválasztását eredményezik. Ezek közül 
most egy egyszetű, intuitív módszett mutatunk be a feladat kapcsán. 
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Kritikus versenyhelyzetek a feladat kódolt állapottáblájának 
vizsgálatával 

Tegyük fel, hogy az X — 1-hez tartozó 01 (4) állapotban vagyunk. Ha 
most X bemenetet 0-ra kapcsoljuk, akkor tranziens állapotként az 1 0 (c) 
állapot beállását várjuk, amely a bemenetre visszajutva stabilizálódik, és 
ezzel megtörténik az elvárt 0 1 — 1 0 átmenet. Ennek szemléltetését látjuk 
a 2.46. ábrán. Sajnos ha a hálózatot ezzel az állapotkóddal megvalósítjuk, 
hibás lehet a valóságos működés. A 2.47. ábrán szemléltetjük, mi lesz an- 
nak a következménye, ha a késleltetési idők különbözősége miatt egy má- 
sik tranziens állapot, a 0 0 áll be. 























2.47. ábra. Egy lehetséges valóságos állapotátmenet szemléltetése: 
kritikus a versenyhelyzet Y1 és Y2 szekunder változók között 
a01-c6 10 átmenetnél 
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Kritikus versenyhelyzetek kiküszöbölése átkódolással 








A kritikus versenyhelyzetek sok esetben egyszerű kód-áttendezéssel, vagy 
a nem használt kódszavak bevonásával kiküszöbölhetők. A lényeg, hogy a 
kündulási és a cél stabil állapotok kódjai között csak egy szekunder változó 





értékében legyen különbség. 


A feladat állapotkódjának megváltoztatása a kritikus 
versenyhelyzetek kiküszöbölésére 

A következő kódválasztás a 2.48. ábra tanúsága szerint megfelel e kritikus 
hazárdmentesség követelményének. Javasoljuk az olvasónak, analizálja va- 








lamennyi stabil állapotátmenet mentességét a kritikus versenyhelyzetektől. 
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2.48. ábra. Az első aszinkron feladat új kódolt állapottáblája, 
kritikus vetsenyhelyzetektől mentes állapotkódokkal 


A realizáció K-táblái és lefedésük 
A kritikus versenyhelyzetektől mentes kódolt állapottábla realizációjának 
két útja van. Az egyik egy közvetlenül visszacsatolt f,, a másik egy 5-R 





tárolókkal visszacsatolt f, hálózat tervezése. Az utóbbi egy vezétlési tábla 
kidolgozását 15 igényli. 

Vigyáznunk kell arra, hogy valamennyi szekunder változóhoz tartozó 
függvényt statikus hazárdoktól mentesen kell lefedni, Az f£, hálózat kimene- 
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tein jelentkező statikus hazárd ugyancsak a specifikációtól eltérő, hibás mű- 
ködéshez vezethet. Altalában követelmény a kimenet hazárdmentessége is. 








Az első aszinkron feladat realizációja 





Az első aszinkron feladat K-táblái és lefedésük rutin-feladat, de vigyáz- 
nunk kell arra, hogy mindhárom függvény realizációját statikus hazárdok- 
tól mentesen kell megoldani. Az f, hálózat kimenetein jelentkező statikus 
hazárd ugyancsak a specifikációtól eltérő, hibás működéshez vezethet 
(2.49. ábra). A lefedés a következő eredményeket szolgáltatja: 


Y-YX3YXáx:PY 
Y,-YVXAYVYV VX 
Z-Y 





Értelmezzük a Z-re kapott érdekes etedményt. Z nem függ a bemenettől, 
csakis egyetlen szekunder-változótól. Mealy-típusú hálózat tervezésébe 





fogtunk, mégis, annak speciális eseteként, Moore-típusú hálózatot kap- 
tunk. A tealizációt a 2.50. ábta mutatja. Az ábra szerint hálózat azonban 
még nem használható. Ha bekapcsoljuk, azaz ráadjuk a tápfeszültséget, 
hiába adjuk rá az alapállapotnak megfelelő X — 1 kombinációt, nemcsak 
az a, a c állapot is beállhat. Márpedig bizonyosnak kell abban lennünk, 
hogy a bekapcsolás után, az a állapot áll be, sőt a hálózatot ebbe az alapál- 
lapotba bármikor be szeretnénk állítani. 





Aszinkron hálózatok beállítása kezdeti állapotba 





Az aszinkron hálózatok kezdeti állapotba kényszerítésének módszereit egy 
későbbi pontban tárgyaljuk. Az alapelvet azonban már itt megadjuk, hogy 
az egyik legegyszerűbb módszer alkalmazásával első feladatunk megoldása 





teljes legyen. Az állapottáblából világosan megállapítható, hogy a tábla 
szerinti kezdeti állapot beállításának érdekében hátom feltételt kell teljesí- 
teni. Először is, a kezdeti állapot kódját rá kell kényszerítenünk az f, háló- 
zatra, a visszacsatolástól függetlenítve ezeket a bemeneteket. Ezt a helyze- 
tet legalább addig kell fenntartani, amíg az f£, kimenetein kialakul az kezdeti 
állapot kódja, illetve ha S-R tárolókkal csináljuk a visszacsatolást, azok 
kimenetén kialakul ez a kód. Másodszor, rá kell kapcsolnunk azt a beme- 
neti kombinációt, amely a kezdeti állapothoz tartozik. Harmadszot, meg- 
szüntetjük ezt az állapotot, és helyreállítjuk a visszacsatolást. Így a hálózat 
a kezdeti állapotban stabilizálódik. 











A dokumentum használata ] Tartalomjegyzék Vissza d 70 b 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata I Tartalomjegyzék Vissza d 71 





2.50. ábra. Az első aszinkron feladat realizációja 
a kezdeti állapotba való beállítás nélkül 


Az első aszinkron minta-feladat realizációjának kiegészítése kezdeti 
állapotba kényszerítő R-logikával 

Az előző pont szerint eljárva, hasítsuk fel a visszacsatolást, és illesszünk be 
a visszacsatoló körbe két két-bemenetű logikát. Az egyik bemenetük kö- 
zös, a kezdeti állapotba kényszerítő R (RESET) jel, a másik bemenetük a 
visszacsatolandó szekundet változókra kapcsolandó. A kimeneteket kap- 
csoljuk az f, hálózat bemeneteite. Mindkét R-logika az R — 1 esetben 0-t 
ad tovább, ez pedig a kezdeti állapot kódja. Ha R — 0, a logikák kimeneté- 
re a megfelelő szekunder változó kerül, tehát él a visszacsatolás. A 2.51. 
ábra mutatja az R-logikákkal kiegészített realizációt. 
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2.51. ábra. A tealizáció R (RESE1) kezdeti állapotba állító logikákkal 


2.5.2. A második aszinkron hálózat tervezési mintafeladat 





Tervezzünk kétbemenetű (X1, X2) , sortendi ÉS áramkört. A Z kimenet 
akkor és csakis akkor 1, ha az X1 bemenet előbb áll 1-re, mint az X2. A 
tervezést végezzük el a következő állapotot előállító hálózat közvetlen 





visszacsatolásával, és 5-R tárolókkal történő visszacsatolással is! 


Az előzetes, szimbolikus állapottábla 


Ennél a feladatnál mellőzhetjük az idődiagramot, az előzetes szimbolikus 
állapottábla (2.52. ábra) anélkül 15 megszerkeszthető. A feladat specifikáci- 
ójából egyértelmű, hogy a Z magas éttékei csak az 1 1 oszlopban lesznek, 
de csak azoknál az állapotoknál. Amelyek az 1 0-ban levő állapotokat kö- 
vetik. Az kezdeti állapotot (a) a 0 0 bemeneti kombinációhoz vesszük fel. 
Ebből az állapotban az 1 1 bemeneti kombinációra való áttétés nem meg- 





engedett, hiszen ebben az esetben két bemeneti változó is értéket váltana, 
ezt pedig megtiltjuk. Így az 1 1-heztartozó következő állapot és a kimenet 
értéke közömbös. A 0 1 és az 1 0 azonban megengedettek, mindkettőre új 





állapotot vettünk fel, és a hozzájuk tattozó kimenetek természetesen 0-k. 
A b és c állapot sorainak kitöltésekor ismét célszerű először a tiltott beme- 
neti kombinációkhoz tattozó bejegyzésekről gondoskodni. Ha a 6 állapot- 
ban 0 0 jelentkezik, az a állapotba mehetünk vissza. Ha 1 1 jön, akkor egy 
új, a d állapotot vesszük fel, és Z-t továbbra is alacsonyan tartjuk. A c álla- 
potból 0 0-ra a-ba mehetünk a Z — 0-val, 1 1-re viszont az új e állapot 
beálltához a Z — 1 tartozik, hiszen teljesült a speciális ÉS feltétel, X2 az 
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X1-et követően emelkedett magasra. Most a két legutóbb felvett állapot- 
ról, d-től és e-ről kell gondoskodni. Egyikből sem kapcsolhatunk 0 0-ra, de 
a 01-re a b / 0, 1 0-ra a c / 0 jó választás, hiszen az előbbi esetben X1 
lefut, így a speciális ÉS feltétel teljesülésének lehetősége távolabbra kerül, a 
második esetben viszont fennmarad. 
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2.52. ábra. A második aszinkron mintafeladat 
előzetes szimbolikus állapottáblája 


Az összevont, szimbolikus állapottábla 


A közömbös bejegyzések miatt finomítjuk a két állapot összevonhatóságá- 
ról kimondott kritérriumunkat. Két állapot összevonható, ha bemenő- 
kombinációnként megegyeznek a specifikált kimeneti kombinációk, és a 
specifikált következő állapotok. Ennek alapján a következő párok vonha- 
tók össze: ab , ad , bd , ce. Az összevont állapotok tehát: (abd), (ce). Jelöljük 
az (abd) összevont állapotot 57-vel, a (re)-t 52-vel. Az összevont állapottáb- 
la (2.53. ábra) sorainak kitöltésénél az eredeti tábla közömbös bejegyzései 
okoznak gondot. Könnyen belátjuk azonban, hogy mindig azt az össze- 
vont állapotot kell beírnunk, amelyhez tattozó állapot az adott oszlopban, 
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2.53. ábra. A második aszinkron mintafeladat összevont állapottáblája 
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az összevont állapot eredeti állapotainak sorában szerepelt. Például: 57 
sorában az 11 oszlopban 57-et írunk, mivel az 57-hez tartozó állapotok 
specifikált következő állapota a d, ami az 571-ben szerepel. 


A második aszinkron feladat kódolt állapottáblája (2-54.ábra) 


Mivel két állapot van, egyetlen szekunder változó elég a kódoláshoz. Nyil- 
vánvaló, hogy egy szekunder változó esetén a kritikus versenyhelyzet 
problémája fel sem merül. 


X1 X2 kódolt .köv.áll. / kim. 
bem. 
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2.54. ábra. A második aszinkron minta-feladat kódolt állapottáblája 


A második aszinkron feladat függvényeinek lefedése 


A 2.55. ábrán mutatjuk be a második aszinkron feladat megoldásának K- 
tábláit. 
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2.55. ábra. K-táblák a második aszinkron feladathoz 
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A lefedés etedménye: 
Y-XX.-1XY 
ZEX X.Y 
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A sorrendi ÉS kapu realizációja R-logika nélkül 
A 2.56. ábra mutatja a kezdeti beállítás nélküli realizációt, míg a 2.57. áb- 
rán az R-logikával való kiegészítést is láthatjuk. 





2.57. ábra. A sottendi ÉS áramkör R-logikával kiegészítve 


A sorrendi ÉS kapu realizációja S-R tárolóval 


A 2.58. ábra mutatja az S-R tároló vezérlési tábláját. Ennek segítségével 
kapjuk meg a sorrendi ÉS áramkör S-R tátrolós realizációjának vezérlési 
tábláját, ami a 2.59. ábrán szerepel. A 2.60. ábra a K-táblákat, a 2.61. ábra 
a tealizációt mutatja. Ez kezdeti állapot beállítás nélküli realizáció. 
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2.60. ábra. A sotrendi és S-R tárolós megvalósításának K táblái 
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2.61. ábra. A sortendi ÉS S-R tátolós megvalósítása 
kezdeti állapotbeállítás nélkül 





A kezdeti állapot beállítását könnyű megoldani az S és az R bemeneteken. 
Ha az RSI (RESET) jelet felemeljük, akkor az S bemenetre 0-t, az R be- 
menetre 1-et kényszerítünk, így állítjuk be az Y — 0 kezdeti állapotot (2.62. 
ábra). 








2.62. ábra. A sorrendi , ÉS" S-R tárolós megvalósítása 
kezdeti állapotbeállítással 


2.5.3. Lényeges hazárdok aszinkron hálózatokban 


Eddigi aszinkron hálózattervezési példáink megoldása során csak a sze- 
kunder változók versengése miatt kialakuló hibákkal és azok kiküszöbölé- 
sével foglalkoztunk. Ez csak akkor tekinthető kortekt eljárásnak, ha garan- 
tálni tudjuk azt, hogy a bemeneti jelek változása okozta események a sze- 








kunder változók értékeinek megváltozásának kezdete előtt már lezajlanak. 
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Ez a feltételezésünk abban is megnyilvánul, hogy amikor az állapottáblán 
követjük az aszinkron hálózat működését, egyik oszlopról a másikra té- 
rünk át, és csak ezután vizsgáljuk a tranzienseket. A valóságban ez a felté- 





telezés nem mindig Jogos. A szekunder változók és egyik bemeneti változó 





kritikus versenyhelyzete úgynevezett lényeges hazárd veszélyével jár. En- 
nek kiküszöbölése időkésleltetési manipulációkat igényel. 


2.6. Sorrendi hálózatok tervezési folyamatainak 
összegzése 





Ebben a pontban összefoglaljuk a sortendi hálózatok tervezésének fő 
lépéseit. Mivel a tervezési folyamatok a szinkron és az aszinkron hálózatok 





esetében lényeges különbségeket mutatnak, ezért külön alpontokban mu- 
tatjuk be a folyamatok lépéseit. 


2.6.1. Szinkron sorrendi hálózatok tervezésének lépései 


1. lépés: 
2. lépés: 
3. lépés: 
4. lépés: 
5. lépés: 
6. lépés: 
7. lépés: 
8. lépés: 
9. lépés: 


A szimbolikus előzetes állapottábla felvétele 
Állapot-összevonás 

Állapotkódolás 

Összevont kódolt állapottábla felvétele 

Döntés az állapotregiszter flip-flopjainak fajtájáról 
Vezértlési tábla felvétele 

Vezétlő jelek logikai függvényeinek lefedése 








Kimeneti hálózat logikai függvényének lefedése 
A kezdeti állapot beállításáról való gondoskodás 


2.6.2. Aszinkron sorrendi hálózatok tervezésének lépései 


1. lépés: 
2. lépés: 
3. lépés: 
4. lépés: 
5. lépés: 


6. lépés: 


7. lépés: 
8. lépés: 
9. lépés: 
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A szimbolikus előzetes állapottábla felvétele 
Állapot-összevonás 

Állapotkódolás, a kritikus vetsenyhelyzetekre figyelemmel. 
Kódolt állapottábla felvétele 





Döntés arról, hogy közvetlenül visszacsatolt kombinációs háló- 


zat, vagy S-R tárolós legyen a hálózat 





Szekunder változók lefedése, vagy a vezérlési tábla felvétele és a 
tárolók vezétlő jeleinek lefedése a statikus hazátdok kiküszöbö- 





lésével 





A hálózat elemzése a lényeges hazárdok kiküszöbölésére 
Késleltetések beiktatása 
Kimeneti hálózat logikai függvényének lefedése 








Vissza 
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2.7. A kezdeti állapot beállítása 


A kezdeti állapotkódok kezdeti beállítását tuladonképpen nemcsak utólag, 
hanem a tetvezéssel párhuzamosan is elvégezhetnénk, ha a bemenő jelek 








listájára felvennénk az R jelet, és már a szimbolikus összevont állapottáb- 





lán ís figyelembe vennénk a lehetséges bemeneti kombinációk között. 





Ennek hátránya, hogy egyetlen járulékos bemeneti jel is jelentősen bonyo- 





lítja a tervezési folyamat valamennyi fázisát. Ezért célszerű ezt a lépést a 





tervezési folyamat végére hagyni, és a lehetséges megoldásokat részletei- 
ben megvizsgálni. 


2.7.1. Szinkron sorrendi hálózatok kezdeti állapotának 
beállítása 

Mivel a szinkron hálózatokat mindig MESTER-SZOLGA tátolókkal való- 

sítjuk meg, a kezdeti állapot beállítása a flip-flopok kezdeti állapotainak 


beállítását jelenti. A következő alpontokban ennek módszereit tekintjük át. 


Beállítás a PRESE1I (Pr) és a CLEAR (Cl bemenetek 
kihasználásával 


Szinkron hálózattervezési minta-feladataink megoldásában a kezdeti álla- 
pot beállítását lehetővé tevő kiegészítések megtervezésekor kihasználtuk a 
flip-f lopok PRESEI és CLEAR bemeneteit. A kezdeti állapot kódja pél- 
dáinkban mindig csupa 0-ból állt, így a flip-flopot PRESBEI bemenetét 0- 
ra kapcsoltuk, és valamennyi CLEAR bemenetére rákapcsoltuk a kezdeti 
állapotot kikényszetítő R (RESBR1) bemeneti jelet. 














2.63. ábra. A PRESET és CLEAR bemenetek felhasználása 
a kezdeti állapot kódjának beállítására. 
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Ebben a pontban ezt a módszert általánosítjuk tetszőleges kezdeti állapot 
kódra. A 2.63. ábra egy elképzelt flip-fílop sorban (állapottegiszterben) két 
különböző kezdeti értékű flip-flopot mutat. Nyilvánvaló, hogy a 0 kezdeti 
értékűek CLEAR, míg az 1 kezdeti értékűek PRESEI bemenetét akttivi- 
záljuk az R jellel. 








Beállítás az f, hálózat kiegészítésével 


A D flip-ílopok esetén alkalmazandó kiegészítő hálózatok igazságtáblái 
láthatók. A D/ olyan flip-flop bemenete, amelyet 0-ba, a D7 olyan flip-flop 
bemenet, amelyet 1-be kell állítani kezdetben. Az igazságtáblák láthatók a 
2.64. ábrán. A 2.65. ábta mutatja a segédhálózatok beillesztését. 


Di RESEIT D; RESET 
0 0 0 0 0 0 





2.64. ábra. A D-flip-flopoknál alkalmazott kiegészítő hálózatok 
igazságtáblái 





RESET 





2.65. ábra. A kiegészítő hálózatok beillesztése D flip-flopok kezdeti 
állapotainak beállítására. A már kiszámított KH és KH hálózatok végére 
invettereket kell tennünk, ezeket a körök szimbolizálják 


A dokumentum használata I Tartalomjegyzék Vissza d 80)Db 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata I Tartalomjegyzék Vissza d 81 b 


Az ábta alapján kiszámíthatók a kiegészítő hálózatok realizációinak kifeje- 
zésel: 

D, - D. RESET - D, 4 RESET 

D)-D, RESET 


A tealizációk láthatók a 2.65. ábrán. 
A 2.66. ábra a J-K tárolók esetén alkalmazandó kiegészítő hálózatok 
tervezését, míg a 2.67. ábta a realizált hálózatokat mutatja. 





2.66. ábra. J-K flip-flopok kezdeti állapot beállító 
kiegészítő hálózatainak igazságtáblái 





2.67. ábra. J-K flip-flopok kezdeti állapotainak beállítása 
a kiegészítő hálózatokkal 
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2.7.2. Aszinkron sorrendi hálózatok kezdeti állapotának 
beállítása 

Közvetlenül visszacsatolt kombinációs hálózattal megvalósított 

aszinkron hálózat kezdeti állapotának beállítása 


Szekunder változónként felhasítjuk a visszacsatolást, és beillesztünk egy- 
egy olyan kiegészítő hálózatot, amely RESEI — 0 esetén a kiszámolt sze- 
kunder változó értéket, RESBI — 1 esetén a kívánt kezdő értéket (0-t 
vagy 1-et) helyezi a megfelelő kimenetre. Jelöljük ezt a kimenetet Y-val. A 
kezdeti állapotot beállító segéd hálózatok igazságtáblái és logikai megoldá- 
sai láthatók 2.68. ábrán. 








2.68. ábra. Közvetlenül visszacsatolt aszinkron hálózat 
kezdeti állapotának beállítása 


Gondolnunk kell arra, hogy a kezdeti állapotot beállító RESEI jelnek 
önmagában garantálnia kell, hogy a kezdeti állapot megjelenik a kombiná- 
ciós hálózat kimenetein. Azt azonban, hogy ez a RESET jel eltűnése után 
stabilan meg is maradjon, azt a bemeneti kombinációt kell alkalmazni, 
amelyre a stabil kezdőállapotot előírtuk. 

Az olvasóra bízzuk, hogy az eddigi tapasztalatok alapján szerkesszen 
általános sémát a kezdeti állapot-beállítás kapuszintű trealizációjáta. 
S-R tárolókkal visszacsatolt aszinkron hálózatok kezdeti 
állapotának beállítása 
A 2.69. ábrán az igazságtáblák, a 2.70. ábrán a tealizáció látható. Az 1 inde- 


xű S és R bemenetű tárolót 0-ba, a J indexű S és R bemenetű tárolót 1-be 


kell állítani. 
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2.69. ábra. Az S-R tárolóval visszacsatolt aszinkron hálózat 
kezdeti állapotának beállítása: igazság-táblák 


RESET 








2.70. ábra. Az S-R tárolóval visszacsatolt aszinkron hálózat 
kezdeti állapotának beállítása: segéd-hálózatok beillesztése 





2.8. Állapot-összevonási módszerek 


2.8.1. Állapot-összevonás teljesen specifikált előzetes 
szimbolikus állapottáblán 
Az összevonhatóság feltétele 


Általános megfogalmazást adunk arra, mikor tekinthetünk két szimbolikus 
állapotot összevonhatónak egy teljesen specifikált előzetes, szimbolikus 
állapottáblán. Ieljesen specifikált az állapot-tábla (ISH) akkor, ha nem 
tartalmaz egyetlen , közömbös" bejegyzést sem. Két állapot a ISH állapot- 
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tábláján nem megkülönböztethető (NMK), ha a két állapotból elindulva 
bármely bemeneti sorozatra ugyanazt a kimeneti sorozatot látjuk. 

Ebből a magától értetődő definícióból kiindulva bizonyítható, hogy 
két állapot összevonható, ha a két állapotból bármely bemeneti kombiná- 
cióra adott kimeneti kombinációk megegyeznek, és NMK állapotokra 





vezetnek. 


A nem-megkülönböztethetőség, mint reláció 
Ha a ISH NMK állapot-párjait megvizsgáljuk, azt tapasztaljuk, hogy az 
NMK pár-alkotás, mint RELÁCIÓ 


e  reflexív 
e szimmetrikus 


e tranzitív 


A teflexivitás jelentése az a trivialitás, hogy egy szimbolikus állapot saját- 
magától nem különböztethető meg, azaz az a. 

Szimmetrikusak azok a bináris relációk, amelyekre igaz, hogy ameny- 
nyiben az b akkor bizonyosan fennáll a b— a reláció is. 

Iranzitív relációk esetén igaz, hogy amennyiben: a— b és b— c, akkor 
teljesül az az c 15. 

Magától értetődő, hogy a teljesen specifikált állapottáblákra definiált 
nem megkülönböztethetőség reflexív, szimmetrikus és tranzitív. Az ilyen 
relációkat ekvivalencia-típusú relációknak nevezzük. Szokás a ISH-n ezt a 
tulajdonságot állapot-ekvivalenciának is nevezni, azaz az NMK állapot- 
párok tagjait ekvivalenseknek mondjuk. 





2.71. ábra. Elágazások ekvivalens állapotokból 


A dokumentum használata ] Tartalomjegyzék Vissza d 84 b 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza d 85 b 


A nem-NMK (MK), azaz a megkülönböztethető állapotpárok tagjait anti- 
valens állapotoknak nevezzük. Az állapot-összevonás szempontjából fon- 





tos tétel, hogy egy adott halmaz elemein értelmezett ekvivalencia-típusú 
reláció a halmazt diszjunkt részhalmazokra bontja fel. Így az állapot- 





ekvivalencia az ISH állapothalmazát olyan, közös elemeket nem tartalma- 
zó részhalmazokra bontja fel, amelyek az összevont állapothalmazt alkot- 
ják. Ezt szemléletesen mutatja a 2.71. ábra, amelyen a diszjunkt részhal- 
mazok egyikében két tetszőleges állapotból láthatjuk az x; és x; bemeneti 
kombinációkra történő elágazásokat. A lényeg, hogy az ekvivalens állapo- 





tok bemenő-kombinációnként azonos részhalmazba ágaznak el. 

Visszatérve az összevonhatóság általános megfogalmazására, az össze- 
vont állapotok alkotta új állapotokat megvalósító hálózat és az eredeti 
között nem ugyanolyan bemeneti sorozat alkalmazásával a kimeneti soro- 
zatok között nem észlelhetünk különbséget. Úgy is fogalmazhatnánk, 
hogy az előzetes állapottáblával megfogalmazott hálózat és az összevont 
állapottáblával megfogalmazott hálózat egymással ekvivalens. 

Az ekvivalencia kimutatására állapottábla alapján páronként kell vizs- 
gálnunk az ekvivalencia vagy antivalencia tényét. Az alkalmazott jelölések 
a következők: 


e a-—b:aésbekvivalensek 
e a C5 b: aés b állapotok antivalensek 


Az állapottábla analízise során sokszor nem lehet eldönteni azonnal az 
ekvivalencia vagy az antivalencia fennállását. Ezért, ha nem látjuk két álla- 
potról azonnal, hogy antivalensek, akkor feljegyezzük azokat a feltételeket, 
amelyek fennállása esetén a két állapot ekvivalens. 

A feltételes ekvivalenciát magával a feltétellel jelöljük. Például, ha a je- 
lölés a következő felsorolás: (ab, cd ...) akkor az a két állapot, amelyekre 
ez vonatkozik, feltételesen ekvivalensek, azaz csak akkor ekvivalensek, ha 
azb.és ez d; 

Meg kell jegyeznünk, hogy az első sorrendi-hálózat tervezési feladata- 
ink megoldása során ennél szigorúbb feltételt alkalmaztunk, nevezetesen 
bemeneti kombinációnként megköveteltük mind a kimeneti kombinációk, 

















mind a következő állapotok azonosságát. Az összevonhatóságot most 
sokkal mélyebben vizsgáltuk, így megfogalmazhattuk az összevonhatóság 
szükséges és elégséges feltételeit. 
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Lépcsős tábla az összevonhatóság páronkénti vizsgálatára 


Ha egy halmaz wz elemből áll, akkor egy ,X4 méretű négyzetrács négyzetei- 











be bejegyezhetjük egy bináris teláció teljesülését, nem teljesülését, vagy a 








teljesülés feltételeit. Ha a reláció szimmetrikus, elég ehhez az átló mentén 





felezett négyzetrács tábla, amit jellegzetes alakjáról lépcsős táblának neve- 
zünk. A lépcsős tábla formája egy af, a2, .... an elemhalmaz esetén a 2.72. 
ábrán látható. A lépcsős táblás állapot-összevonás természetesen nem áll 








meg a páronként értelmezett ekvivalencia megállapításánál. Ha a tranzittvi- 
tást a megállapított állapot-párok között érvényesítjük, akkor kialakulnak a 
maximális ekvivalencia osztályok, azaz azok a diszjunkt állapothalmazok, 
amelyeknél nagyobbakat már nem lehet találni. Így valamennyi állapot 
bekerül egy ekvivalencia-osztályba, és nincs egyetlen olyan állapot sem, 
amely egynél több osztályba bekerülne. 


az(aj aj) ill. (aj ai) elempárra 
vonatkozó bejegyzés 





a] AT . . aj . . . Ani 


2.72. ábra. A lépcsős tábla struktúrája 


Mintapélda megoldása lépcsős táblán 


Tekintsük a 2.73. ábra szerinti előzetes szimbolikus állapottáblát. Ennek 
alapján készül el az első lépcsős tábla, amely az ábra jobb oldalán látható. 
Kitöltésekor a következő módszert alkalmazzuk: 

Ha a kimenetek 15 és a következő állapotok is bemeneti kombináción- 
ként azonosak, akkor a keresztezési cellába beírjuk az ekvivalencia szim- 
bólumát (—). 
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ar 





2.73. ábra. Előzetes, szimbolikus állapottábla 
és a hozzá tartozó első lépcsős tábla 





Ha a kimeneti értékek legalább egy bemeneti kombinációra különbözők, 
akkor a keresztezési cellába beírjuk az antivalencia szimbólumát (£2). 
Ha a kimeneti értékek bemeneti kombinációnként megegyeznek, de a 








következő állapotok legalább egy bemeneti kombinációnál eltérnek, akkor 











feltétel bejegyzés kerül a keresztezési cellába. Egynél több eltérés esetén a 
rész-feltételek és-kapcsolatba kerülnek. 

Példaképpen nézzünk meg néhány bejegyzést. Az elsőként vizsgált 
(a b) pátról azonnal megállapítható az antivalencia, hiszen mind az X — 0- 
ra, mind az X — 1-re más és más kimeneti szintet ad a tábla. 

Ugyanakkor az (ao) pár vizsgálatakor a kimenetekkel nincs baj, de a 





következő állapotok (ao és (db) ugyan nem azonosak, de ekvivalensek 
még lehetnek! Sőt az (ao ekvivalenciájához feltételként az (ac) feltételt 
beírni tautológia, tehát csak a (b d) párost írjuk be. A (4 d) ekvivalenciája a 
tautológia, illetve a reflexivitás miatt azonnal megállapítható. 

A második lépcsős táblát az elsőből kiündulva alkotjuk meg a következő 
szabályok alapján: 

A 2.74. ábra bal oldala a kündulási 1. lépcsős tábla, a jobb oldali az eb- 
ből előállítható 2. lépcsős tábla. 

Minden egyes antivalencia bejegyzés következményeit érvényesítjük a 
táblán. Azaz, ha két állapot antivalens, és kettejük ekvivalenciája két másik 
állapot ekvivalencia-feltételeként szerepel valahol, oda antivalens bejegy- 
zést kell tennünk. 





Ezután ezeket a második generációs antivalencia bejegyzéseket 15 ér- 





vényesíteni kell, és mindezt addig kell ismételni, amíg érvényesítetlen 
antivalencia bejegyzés van a táblán. 
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2.74. ábra. Az első és a második lépcsős tábla 





Példák a 2. lépcsős tábla megszerkesztéséből: Az (a b) antivalenciájának 
következménye az (a €) pár antivalenciája, az (a d) antivalenciáé pedig az 
(e 0) antivalencia. A (b d) ekvivalencia lehetővé teszi az (a 2) ekvivalenciát. 
Példánkban a 2. tábla már kizárólag ekvivalencia és antivalencia be- 
jegyzéseket tattalmaz, így az ekvivalens párok és a tranzitivitás figyelembe- 
vételével a maximális ekvivalencia-osztályok könnyen kialakíthatók (2.75. 


ábra). 


A — €Ü 
b 
b — d 
Lis 
d 
(ao hd) (e) 
Le 





2.75. ábra. A csak ekvivalenciákat és antivalenciákat tartalmazó 
lépcsős tábla 


Kiolvashatjuk az összes ekvivalens párt. A következő maximális ekviva- 
lencia-osztályokat kaptuk: 


(a c), (b d), (e) 
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A mintapélda összevont állapottáblájának szerkesztése 


A maximális ekvivalencia-osztályokat állapotoknak tekintjük, és valameny- 
nyire egyenként, bemeneti kombinációnként előírjuk a következő állapotot 
azzal, hogy megnézzük, az eredeti állapottábla valamely ebbe az osztályba 
tartozó állapotának következő állapota melyik osztályba tartozik. A kime- 
neteket hasonlóan rögzítjük. Példánkban az összevont állapotok jelölése: 


(ac) 51 
(b d) 7 52 
JP 3 











2.76. ábra. Az összevont állapottábla szerkesztése 
az összevonás és az előzetes alapján 


2.8.2. Állapot-összevonás nem teljesen specifikált előzetes 
szimbolikus állapottáblán 

Az állapotkompatibilitás 

Hgy nem teljesen specifikált szimbolikus előzetes állapottáblával megadott 

hálózat (NISH) adott állapotához tartozó specifikációs bemeneti sorozat 

az, amelyre a hálózat minden állapotátmenete és kimenete specifikálva van. 
Két szimbolikus állapot az NISH állapottábláján csak akkor megkü- 

lönböztethető, (MK), ha létezik legalább egy olyan specifikált bemeneti 

sotozat, amely mindkét állapotra érvényes, és amelynek legalább egy ele- 

mére más kimeneti kombináció adódik. 





Ha ilyen specifikációs bemeneti sotozat nem létezik, a két állapot 
NMK. 

Ha a kiválasztott két állapotra létezik olyan bemeneti kombináció, 
amelyte vagy a kimenetek, vagy a következő állapotok, vagy mindkettő 
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specifikálva vannak, a két állapot akkor nem-megkülönböztethető, ha a 
specifikált kimeneti kombinációk bemeneti kombinációnként megegyez- 
nek, a specifikált következő állapotok pedig nem-megkülönböztethetők. 

Az NISH állapotpárjaira érvényes NMK bináris reláció a következő 
tulajdonságokat mutatja: 


e  reflexív 
e szimmetrikus 


e nem tranzitív 


Az ilyen relációkat kompatibilitás típusú relációknak nevezzük A NISH 
állapot-párjaira fennálló NMK tulajdonságot röviden kompatibilitásnak, 
illetve a pár tagjait kompatibilis állapotoknak fogjuk nevezni. 

A kompatibilitás elégséges feltételei: 

Ha nincs olyan bemeneti kombináció, amelyre mindkét állapotból spe- 
cifikált következő állapot és specifikált kimenet lenne az állapottáblán, 
akkor a két állapot kompatibilis. Ha pedig létezik mindkét állapotra speci- 
fikált kimeneti kombinációt és következő állapotot definiáló bemeneti 
kombináció, és erre a két állapothoz tattozó kimeneti kombinációk meg- 
egyeznek, valamint a két állapothoz tartozó következő állapotok kompati- 
bilisek, akkor a két állapot kompatibilis. 

Az előző fejezetben megismert lépcsős táblának természetesen a kom- 
patibilitás vizsgálatakor 15 fontos szerep jut. A következő jelöléseket fog- 
juk alkalmazni a táblázat celláiban: 














a— b: a és b állapotok kompatibilisek 
a / b: a és b állapotok nem kompatibilisek 





Feltételes kompatibilitás: ab, cd ... az a két állapot, melyekte ez a bejegyzés 
vonatkozik, feltételesen kompatibilis, azaz csak akkor kompatibilis, ha a-b 
ÉS Ül as 





A kompatibilitási osztályok zárt halmaza 


A fenti kompatibilitási reláció az állapothalmazt nem-diszjunkt osztályokra 
bontja, azaz lehetnek az osztályoknak közös elemeik is. Egy ilyen osztály 
valamennyi lehetséges állapotpárjáta fennáll a kompatibilitás. Ezek az osz- 
tályok akkor maximálisak, ha további elemek egyetlen osztályba sem von- 
hatók be. 


A maximális kompatibilitási osztályok halmazának két igen fontos tulaj- 











donsága van. Az egyik a teljes lefedettség, azaz valamennyi állapotnak leg- 
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alább egy osztályban szerepelnie kell. A másik tulajdonság a zártság. Belát- 
ható, hogy a maximális kompatibilitási osztályok zárt halmazt alkotnak. 

A kompatibilitási osztályok egy adott halmaza zárt, ha a halmazban 
szereplő bármelyik osztály tetszőleges két állapotából kiindulva minden 
olyan bemeneti kombinációra, amely mindkét állapotból specifikált követ- 
kező állapotot ír elő, a következő állapotok 15 együtt szerepelnek a hal- 
maznak legalább egy osztályában. A 2.77. ábra a záttságot szemlélteti. A 
bal felső osztályból két állapotot ragadtunk ki. Ezek közül az egyik utód- 


állapota az x7 bemeneti kombinációra két másik osztály közös részében 





van, de ezek közül az egyik osztály azonos azzal az osztállyal, amelyben a 
másik állapot x7-te adott utódja helyezkedik el. 


fd 
Ms 


e 


DS 
SOS 


2.77. ábra. A kompatibilitási halmazok zártságának szemléltetése 


e 








Kevesebb vagy kisebb állapotszámú osztályból álló 
zárt kompatibilitási osztályhalmaz keresése 


Visszatétve a nem teljesen specifikált előzetes állapottáblára kimondott 
általános összevonhatósági kritériumra, megállapítható, hogy a maximális 
kompatibilitási osztályok megtalálása után a nem teljes specifikáció lehető- 
séget teremt atra, hogy az állapotok teljes lefedése és a zártság megőrzése 
mellett egyszerűbb kompatibilitási halmazrendszert válasszunk. Ez azt 
jelenti, hogy úgy döntünk a közömbös bejegyzésekről, hogy döntésünk 








vagy kevesebb kompatibilitási osztályból álló, vagy az egyes osztályokban 
kevesebb állapotból álló osztály-halmazt etedményezzen. 
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Ennek érdekében először megvizsgáljuk, van-e olyan kompatibilitási 
osztály, amelynek valamennyi állapota szerepel valamely más osztályban is. 








Ha így van, megkísérelhetjük elhagyni ezt az osztályt. Ez akkor lehetséges, 
ha az osztály elhagyása után is zárt matad a kompatibilitási osztályok hal- 
maza. Ha a zártság nem tartható fenn, akkor visszatesszük az elhagyni 
kívánt osztályt, és a többszörösen szereplő állapotok egyes osztályokból 
való elhagyásával próbálkozunk. Ha találunk a teljes lefedettség és a zárt- 





ság fenntartásával elhagyható állapotokat, akkor egyszerűbb összevont 
állapottáblát kapunk. Láthatjuk, hogy több megoldás is kínálkozhat, ezek 
közül kell választanunk a megvalósítandó összevont állapottáblát. 

Úgy is fogalmazhatunk, hogy az összevont állapottábla szerinti hálózat 
realizálja az előzetes állapottábla szerinti hálózatot abban az értelemben, 
hogy a specifikált bemeneti sorozatokra adott kimeneti sorozatok nem 
különböznek egymástól. 


Az összevont állapottábla szerkesztése 








Az összevont állapottábla szerkesztése elvi nehézséget nem okoz. Egy 
egyszerű alkalmazási példán illusztráljuk az eljárást. 


Példa NISH állapottáblázaton történő állapot-összevonásra 


A 2.78. ábra alapján a 2.79. ábra lépcsős táblájából kapott maximális kom- 
patibilitási osztályokból elindítva az egyszetűsítéste irányuló vizsgálatokat, 
azonnal belátható, hogy amennyiben bármelyik osztályt elhagyjuk, állapo- 
tok matadnak lefedetlenül, tehát marad a közös állapotok elhagyásával 
való kísérletezés. Két zárt osztályhalmazt kaphatunk így, az (a, b, d), (c, e), 
és a (a, c, e), (b, d) osztályhalmazokat. Az első osztályhalmaz zártságáról az 
állapottábla alapján meggyőződhetünk, és beláthatjuk, hogy az (a, b, d) 
minden eleme bemeneti kombinációnként ugyanabba az osztályba képző- 
dik le, illetve ez a (c, e) osztály elemeire 15 igaz. Hasonlóan bizonyítható a 
második osztályhalmaz zártsága 15. Ebből az következik, hogy a példának 
kétféle állapot-összevonása 15 Jó megoldáshoz vezet. 

Mindezek alapján két összevont állapottáblát szerkeszthetünk, (2.30. 
ábra) és nekiláthatunk a kódolt állapottábla megszerkesztéséhez és a reali- 
zációhoz. 








Példánk egyik megoldásában egyébként felismethetjük a már megvaló- 
sított speciális sorrendi ES áramkörünket. Ezúttal egy másik, a korábban 
bemutatottól eltérő állapot-összevonási lehetőséget is találtunk. 
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szimb.köv.áll. / kim. 
090 0 1 TŰ JÉ: 


a/0 (b9/0 Ex d/0 


Gy Ú si 0 0 e/1 
bo c  D0 


b/0 c/0 (e)/I 





kompatitulis párok: 
(a b), (a c). (a d), (a e), (b d). (c.e) 


maximális kompatibilitási osztályok: 


(labd). (ace 








2.79. ábra. A maximális kompatibilitási osztályok megkeresése 
lépcsős tábla segítségével 








2.80. ábra. Sorrendi ÉS két lehetséges állapot-összevonással 


2.8.3. Összefoglalás az állapot-összevonási módszerekről 


a. Állapot-összevonás teljesen specifikált előzetes állapottáblából: 
a.1. Az ekvivalens és antivalens állapotpárok megkeresése lépcsős táb- 
la segítségével 





a.2. A maximális ekvivalencia-osztályok meghatározása 
a.3. A maximális ekvivalencia-osztályoknak megfelelő állapotokkal az 
összevont állapottábla elkészítése. 
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b. Állapot-összevonás nem teljesen specifikált előzetes állapottáblából: 
b.1. Valamennyi kompatibilis és inkompatibilis állapotpár megkeresése 





a lépcsős tábla segítségével 

b.2. A lépcsős tábla alapján a maximális kompatibilitási osztályok 
megkeresése 

b.3. A kompatibilitási osztályok legkedvezőbb zárt halmazainak meg- 





keresése 
b.4. A legkedvezőbb zárt halmaz osztályainak egy-egy állapotot ten- 


delve az összevont állapottábla szetkesztése 





2.9. Állapotkódolási módszerek 


Az állapot-kódolási módszerek bemutatásakor élesen szét kell választani a 
szinkron és aszinkron eseteket. Más a cél az egyiknél, más a másiknál. 





Szinkron hálózatnál nincs vetsenyhelyzet veszély, így az állapotkódolás arra 
irányul, hogy a legegyszerűbb struktúrát alakítsuk ki. Aszinkron hálózatok 





esetében viszont legfontosabb cél a kritikus verseny- helyzetek elkerülése. 


2.9.1. Szinkron hálózatok állapot-kódolási módszerei 
A szomszédos állapotkódok választásának elvei 


Belátható, és a gyakorlati tervezés során tapasztalható, hogy az f, hálózat 
egyszetűsítésére jótékony hatással vannak bizonyos állapot-kód viszonyok. 
Egyszerűbb lesz a hálózat, ha egy adott állapot következő állapotainak 
kódjai bemenő-kombinációnként szomszédosak, csak egy szekunder vál- 
tozóban különböznek egymástól, azaz a kódok közötti távolság egységnyi 
(D-—1). Ugyancsak előnyös, ha azok az állapotok, amelyek valamely adott 
állapotnak az elődjei, bemenő-kombinációnként szomszédos kódúak. 


eg 


b-1 





2.81. ábra. Szomszédos állapotkódok és egy előzetes állapottábla 


A dokumentum használata ] Tartalomjegyzék Vissza 4 Ab 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza 4 95 


A 2.81. ábra bemutatja a szomszédos kódolást kifejező állapotgtáfon a 
leírt előnyös kódolási helyzeteket. Az ábra jobb oldalán egy előzetes álla- 
pottábla látható, amelyen megkísérlünk szomszédos állapotkódokat találni. 

A fenti feltételek együtt nyilvánvalóan nem mindig teljesíthetők BEIl- 
lentmondás esetén az egyszerűbb megoldásra vezető feltétel teljesítését 
kell előnyben részesíteni. Mivel a K-táblán a szomszédosság előnyösen 
szemléltethető, a szekunder változók számának megfelelő méretű K- 
táblán ábrázolhatjuk a feltételek szerint valamilyen mértékben teljesített 
követelményeket, és az állapotkódokat egyszerűen kiolvashatjuk. 

A példa szerinti állapottáblát a 2.82. ábrán látható formába dolgozzuk 
át, azaz elkészítjük az állapotok utódjait és az állapotok elődeit bemutató 
táblázatokat. A 2.83. ábra mutatja az állapotkódok optimális elhelyezését. 














állapotok utódok 








állapotok elődök 

XX -ü xx -1 
a D ce 
b c,e 
uz a,d 
d a 
e bd 





2.82. ábra. Utódok és elődök a 2.81. ábra állapottáblája alapján 


Közös utódja van X — Üra: VENMINGELÉNS SALO; ; 
hé miiedkettő közös íttőd közös elül 
b, a ÉR ad cd 

ce hc 

§ hd 

ad hi 

Közös utódja van X - 1-re: Ce 

b,d 

Ce 


Közös elődje van X — (-ra: 
c, 


Közös elődje van X — 1-re 





2.83. ábra. Az állapotok elhelyezése K-táblán, 
az előnyös szomszédosságok legnagyobb arányú biztosítására 
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a 111 
b 010 
c 001 
dl 011 
e 000 
100 
110 
101 





2.84. ábra. Az állapotkód és a kódolt állapottábla 


A 2.84. ábra a kódolt állapottáblát, a 2.85. ábra pedig a realizáció K-tábláit 


mutatja. 





2.85. ábra. A realizáció K-táblái 
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Önfüggő szekunder-változó csoport keresése: egy bevezető példa 


Ez a módszer az állapothalmazon értelmezett pattíció-párok elméletén 
alapul. E helyen nem lehet célunk az elmélet teljes kifejtése, de egy egysze- 
rű bevezető példán keresztül megvilágítjuk a lényeget, így segítve a konkrét 
módszer elsajátítását. 

Tekintsük a 2.86. ábrát az ott található kódolt állapot-átmeneti tábláza- 
tokkal. A táblák által megadott sotrendi hálózatok közös sajátossága, hogy 
az X—-0 vezérlés hatására állapotuk nem változik, az X—1 hatására azon- 
ban a-ból 4, 6-ből c, c-ből d, végül d-ből ismét a lesz. Ugyanakkor a az egyik 
kódolási változatban a c állapothoz a 11, a d-hez az 10 kódot választottuk, 
míg a másik kódolási változatban fordítva. 


ENNNES ENNE (NEE ES ENNESEN 
n--1 H1 n-t1 n-i1 n--1 31 nt1 n-I1 

01 92] 01 02 101 02 01 92]! 01 02 ! 01 07 

a ; 0 0 0 1 : ) 0 Ú 1 


( 











2.86. ábra. A példafeladat kódolási változatai 


A két kódolási változathoz tattozó tátoló-vezétlési kifejezések a követke- 
zők kifejezésekkel adjuk meg. 


Az első kódolási változat esetén: 





D-0"X430/X 





D.-0X10 X 
A második kódolási változat esetén: 
D - o X Tt 6 0. Tr o, 2. X 
D, -0"X 10" X 





Most alkossunk néhány partíciót (diszjunkt részhalmazra bontást) az álla- 
pothalmazon. Iekintsük most az első kódolási változatot. Az első partíció 
(II) azokat az állapotokat sorolja egy osztályba, amelyeket a baloldali flip- 
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flop egyformán kódol, azaz egy osztályba kerül az a állapot a 6-vel, és a c 
pedig d-vel. 
II —(a b), (c d) 


A második, a II, partíció egy osztályba sotolja azokat az állapotokat, ame- 


lyeket a jobboldali flip-flop egyformán kódol, (a d), (b 0). 
TT, —(a d),(b c) 


Ez a két partíció az első kódolási változat két flip-flopját abban az érte- 
lemben írja le, hogy osztályaik a flip-flopok állapotait azonosítják, azaz 
azok pontosan annyi osztályból állnak, ahány állapota a flip-flopoknak 
van, azaz kettőből. 

Alkossuk meg ezeket a partíciókat a másik kódolási változatra is! 





I ia d) (bejzli 
II. —(a c) (b d) 


Figyeljünk fel arra, hogy mindkét kódolási változatnál a két partíciónak 
egyik osztályában sincs két olyan állapot, amely a másikban is egy osztály- 
ban szetepelne. Ezt úgy is kifejezhetjük, hogy a két partíció metszete a 
legfinomabb partíció, (II) azaz az a partíció, amely egy-állapotos osztá- 
lyokból áll. 

II mII[ —-—I[, 


Most foglalkozzunk mindkét kódolási változatra olyan pattíciók felírásával 
amelyek a flip-ílopok környezetének állapotait azonosítják, azaz ezek a 
partíciók azokat az állapotokat sorolják egy osztályba, amelyeket a flip- 
flopok környezete kódol azonos módon. Az első kódolási változatra fenn 
áll, hogy mindkét flip-flop környezetéhez a legfinomabb partíció tartozik, 
hiszen a D bemenetekre mindkét tároló állapotváltozója rákapcsolódik. 





ITT — (a), (b), (c), (d) —I, 
IIS — (a), (b), (c), (d) —I, 


A második kódolási változat esetében érdekes dolgot veszünk észre: Mivel 
a jobboldali flip-flop D. bemeneti hálózatára a 0, nem kapcsolódik, a 
jobboldali flip-flop környezete ugyanazokat az állapotokat különbözteti 
meg, amelyeket maga a flip-flop 15 megkülönböztet. Mivel ebben a kódo- 
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lási változatban a jobboldali flip-flop partíciója és környezetének partíciója 
azonos, azt helyettesítési tulajdonságú partíciónak nevezzük. 





IIT — (a), (b), (c), (d) I, 
ID — (a c), (b d) —-II, 


A környezet és a hozzá tartozó flip-flop, azaz komponens partíciók között 
még egy fontos tulajdonságra kell felhívni a figyelmet. Ez pedig az, hogy 
amennyiben két állapot a környezeti pattíció ugyanazon osztályában van, 
akkor bemeneti kombinációnként a következő állapotok a komponens- 
partíció ugyanazon osztályában szerepelnek. Ez a tulajdonság ttriviális 
módon áll fenn azokban az esetekben, amikor a környezeti pattíció a II. 
Mivel a második változat jobboldali komponensének partíciója megegye- 
zik saját környezetének partíciójával, a fenti szabályt ugyanazon partícióval 
szemléltetjük a 2.87. ábrán. 











2.87. ábra. A partíciópár szemléltetése a második kódolás változat 
D2-O2 tárolójához rendelt partíciópártal, amelynek tagjai megegyeznek 


A kötnyezeti pattíciók a komponens pattíciókkal partíció-párokat alkotnak. 
A második kódolási vatiánsnál tehát a II, önmagával alkot partíciópárt. 


Onfüggő szekunder változó-csoport keresése: a módszer 
általánosítása 


A példában bemutatott partíciópárok tulajdonságai, és azok összefüggése 
az állapotkódolással általánosíthatók. Az általánosítás eredményeképpen a 
következő állítások képezik a módszer elvi alapját: 

Ha egy szinkton sortendi hálózat állapotváltozóit csoportokra bontjuk, 
akkor a csoportokhoz komponenseket rendelhetünk. Minden egyes kom- 
ponenshez két partíciót tartozik. Az egyik pattíció azon állapotokat sorolja 
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egy osztályba, amelyeket a komponens egyformán kódol. A másik pattíció 
azokat az állapotokat sorolja egy osztályba, amelyeket a komponensre 
kapcsolódó környezet egyformán kódol. A környezeti partíció és a kom- 
ponens pattíció úgynevezett partíció párt alkot. 

Mivel a komponens a következő állapotának kialakításakor egy adott 
bemeneti kombináció esetén nem tesz különbséget két, a környezete által 
azonosan kódolt állapot között, a környezeti partíció ugyanazon osztályá- 
ba tartozó állapotok következő állapotai bemeneti kombinációnként a 
komponens partíciónak 15 ugyanazon blokkjában vannak. Ezért nevezzük 
ezt a pattíció kettőst partíció-párnak. A komponens partíciók metszete a 
legfinomabb partíciót eredményezi. Ha egy komponens bemeneteire nem 
kapcsolódnak más komponensek. állapotváltozói, akkor a komponens 
partíció önmagával alkot partíció-párt. Az ilyen partíciót helyettesítési tu- 
lajddonságú (HI) partíciónak nevezik. A HI partíció összefüggését az álla- 
pot-átmeneti táblával, most már általános esetben, a 2.38. ábra szemléltett. 











2.88. ábra. A HI partíció önmagával pattíciópárt alkot 


Az HI partíciós komponenshez tartozó hálózat egyszerűbb, hiszen a töb- 
bi komponens állapotváltozói nem tartoznak a bemenetei közé. 

Célszerű tehát olyan komponensekre bontani a hálózatot, amelyek kö- 
zül minél több független a többitől, azaz a szekundet változók önfüggő 





csopottjait teprezentálják. A tervezési módszer lényege, hogy az előzetes, 
szimbolikus állapottábla alapján HI partíciókat keresünk. Ha találunk nem 
triviális (nem a legfinomabb és nem a legdurvább) HI partíciót, akkor 
azzal önfüggő hálózat-komponenst valósíthatunk meg. 

Néhány egyszetű állapotkódolási lehetőség: 

Ha az állapothalmazon egy nem triviális HI partíciót találunk, akkor 
azzal egyetlen önfüggő hálózatrészt különíthetünk el a többitől. 
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Ha két nem triviális HI partíciót találunk, akkor két önfüggő hálózat- 
rész különíthető el a többitől. 

Ha két olyan nem triviális HI partíciót találunk, amelyek metszete a 
legfinomabb partíció, akkor a hálózat megvalósítható két önfüggő cso- 
potttal. 


Önfüggő szekunder változó-csoport keresése: egy HT-partíciós 
állapotkódolási feladat 


Tekintsük a 2.89. ábrán látható állapot-átmeneti táblázatot. Kódoljuk az 
állapotokat egy önfüggő csoport elkülönítésével. 


aj e al] 
EKET 
KETEKEKKET] 


2.89. ábra. Állapottábla HT partíciós állapotkódoláshoz 


1 
d 
b 
e 


) 
a 
c 








A HI pattíciók keresését lépcsős táblán végezzük. Először kitöltjük a lép- 
csős tábla celláit, milyen párosítási feltételek következnek a cellához tatto- 
zó két állapot egy osztályban való megjelenéséből. Bzután feltételezzük két 
állapotról, hogy egy osztályban vannak. (jelölés: y, karikában) Ezután min- 
den olyan cellát , y7- al jelölünk, amelyekhez tattozó állapotok összetatto- 
zását a kindulási párosítás implikálja. A jelöléskor figyelembe kell ven- 
nünk a tranzitivitást is. 

Ha már nincs újabb implikált pár, az üresen maradt cellákba X-et te- 
szünk. 

Ezután az ismert eljárással felvesszük a nem-diszjunkt osztályokat, majd 
a tranzitivitás alapján egyesítjük azokat, amelyeknek van közös elemük. 

Ha az összevonás után a teljes állapothalmazt kapjuk, ez triviális (egy- 
blokkos) HI partíció, és nem használható. Ilyenkor új kündulási párt kell 
választani, és az eljárást erre az új párra kell megismételni. Ha valamennyi 
lehetséges nem triviális HI partíciót előállítottuk, válogatunk. 
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Világos, hogy egy adott HI partíciót kiválasztva annak blokkszáma (B) 
adja az önfüggő csoport állapotainak számát, a blokkokban előforduló 
maximális állapotszám (A) pedig a maradék szekunder változó-csoportt 
által képviselt állapotszámot adja. Így a HT partícióhoz szükséges szekun- 
der változók száma, 


b — /o9, B t 109, 4. 





A 2.90. ábta lépcsős első tábláit először azzal a feltételezéssel töltjük ki, 
hogy az a és a 5 állapotok egy osztályban vannak. A következményeket 
látjuk az 1-es jelű táblán, majd tovább lépve a 2-es és 3-as táblákra, látjuk, 
hogy triviális pattíciót kaptunk, hiszen az adódott, hogy minden állapot 
ugyanabba az osztályba tartozik. A 2.91. ábra szerinti feltételezés, misze- 
rint az a és a c legyenek egy osztályban, nem triviális HI partícióra vezet: 


(a 0), (5 d), (e) 





a(y] césaíyi b-— bí c 


(9) a kiinduló párosítás 
rea Új, tranzitivitás miatti 
6-1 párosítás 

új, implikált párosítás 

y — régiimplikált párosítás 
X — lehetnek külön blokkbai 








aíy)bésbíy)d-s afyj d 


aíy] bés bíy] e-—aíyj e 


2.90. ábra. Az a és b ekvivalenciájának feltételezése 
triviális HI partícióra vezet 


A dokumentum használata I Tartalomjegyzék Vissza d 102 b 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza 4 103 b 


jelmagyarázat 
)  akiinduló párosítás 
új, implikált párosítás 
, régi implikált párosítás 
X — lehetnek külön blokkban 





2.91. ábra. Ekvivalencia-osztályok az (a c) párosításból kiütndulva 


A 2.92. ábra szerinti állapotkód önfüggő csoportjában a szekunder válto- 
zók száma 2, hiszen három osztályt kaptunk. Ezeken az osztályokon belüli 
kód finomításához már csak egyetlen változó kell, hiszen a legnépesebb 
osztály állapotszáma 2. Az állapotok kódjainak megválasztásakor egyetlen 


szabálya, hogy az egy osztályban szeteplőket az önfüggő csoport állapot- 
változói egyfotmán kódolják. 








2.92. ábra. Állapotkód, önfüggő változókkal 
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A 2.93. és a 2.94. ábrák a vezétlési táblával kiegészített kódolt állapottáblát 
és a tealizáció K-tábláit mutatják. Látható, hogy sem a DI, sem a D2 nem 
függ 03-tól. Az , önfüggés" tehát igazolódott. 








D1-02X D2-02X 


2.94. ábra. Az önfüggés igazolása K-táblákkal 


Szinkron hálózatok 1-es súlyú állapotkódolással 

Szinkron hálózatok VLSI megvalósításakor gyaktan igen gyotsan célrave- 
zető egy olyan állapotkód, amikor minden egyes szimbolikus állapothoz 
egy D-MS flip-flopot rendelünk. Minden egyes állapot kódjában az 1-esek 


száma egy legyen. Ezétt nevezzük ezt 1-es súlyú kódnak. 
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XI XI 





köv.állapot 


XI-X2 XI1-X2 





2.95. ábra. Fgy korábbi feladat Moore-típusú tealizációjának 
állapotgráfja és előzetes szimbolikus állapottáblája, 
1-es súlyú, D-flip-flopos implementációra 


A 2.95. ábrán látható állapotgráf és tábla alapján így megvalósítandó 1-es 
súlyú állapotkód három D-MS flip-flopot igényel. Az 1-es súlyú kódolás 


egy lehetséges változata a következő: 














A D bemenetek vezétlésének megvalósítása ilyenkor rendkívül egyszetű, 
és az állapotgráf alapján elvégezhető. 

Minden egyes D bemenetre akkor és csak akkor kell 1-et kapcsolni, 
amikor az általa reprezentált tároló kimenetnek 0-ról 1-re kell változnia, 
azaz amikor az adott flip-flop által reprezentált állapotnak be kell állnia. 
Ez pedig az állapotgráfból kiolvasható. További előny, hogy az alapállapo- 
tot beállító R jelet 15 azonnal , bedolgozhatjuk". Feltesszük, hogy E a két 
bemenet EXNOR függvénye. 





D -R-4R(0,E40.E)-R-4E(0, 40.) 
D,-RE(0, 0.) 
D -ROE 
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2.9.2. Aszinkron hálózatok állapotkódolása 


Aszinkron hálózatok állapotkódolásakot sajnos nem a legolcsóbb megol- 
dás magtalálása a legfontosabb probléma. A kritikus versenyhelyzetek el- 
kerülése, tehát kritikus versenyhelyzet mentes kódolás minden más szem- 
pontot megelőz, hiszen ezen nem az áramkör ára, hanem a működőképes- 
sége múlik. Itt is két módszert mutatunk be. Az egyik inkább próbálgatá- 
sos, intuitív módszer, a másik elméletileg megalapozott, szisztematikus 
eljárás. 





2.96. ábra. Bővítés szomszédos kódú instabil állapotokkal 
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Instabil állapotok beillesztése a kritikus versenyhelyzetek 
kiküszöbölésére 


Már ismett módszer, hogy minden állapot-átmenetre biztosítjuk a kódok 





egyetlen szekunder változó értékében való változást, hiszen a kritikus ver- 
senyhelyzet forrása éppen a többszötös változás. Néhány tervezési felada- 
tunkban ezt a módszert alkalmaztuk az egymást követő stabil állapotok 
kódjának megválasztásakor. Vannak azonban esetek, amikor az állapotok 
számának kettes alapú logaritmusa és a szekunder változók száma közeli 
értékek, így , be vagyunk szorítva", és az ilyen kódolás nem is létezik. 
Ilyenkot növelni kell a szekunder változók számát. Segítségükkel instabil 
állapotokkal bővítjük az összevont állapottáblát. Az instabil állapotokkal 
való bővítést úgy kell megoldani, hogy a stabil állapotok egymás utáni sor- 
rendje ne változzék, ugyanakkor az új instabil állapotokat úgy kell kódolni, 
hogy az egymás után következő tranziens kódok között csak egy szekun- 





der változó értékében legyen különbség. 

Az eljárást egy igen egyszerű példán szemléltetjük (2.96 ábra). 

Az előzetes állapottábla alapján felvett állapotgráf mutatja, hogy az a 
állapottal a d állapot kódját nem lehet szomszédossá tenni, ha ragaszko- 
dunk a két szekunder változóhoz. Be kell szúrnunk két instabil állapotot 
GT és 72), és ezzel egy új szekunder változót 15! Az így kibővített állapot- 
halmaz elemeinek kódjait már meg lehet úgy választani, hogy az egymás 








után következő tranziens állapotok kódjai szomszédosak legyenek. Hang- 
súlyozzuk, hogy sem az 77, sem az 72 állapot soha sem stabilizálódik, de 
áthidaló tranziens szerepet töltenek be. Ez jól követhető az új állapot- 
átmeneti táblázat segítségével is. 


Itracey és Unger módszere a ktitikus versenyhelyzetek 
kiküszöbölésére 
Kritikus versenyhelyzet akkor áll elő, ha egy stabil állapotból kündulva 
megváltoztatjuk a bemeneti kombinációt, és ennek hatására olyan átmeneti 
állapotkód áll elő, amelynek sorában és az adott bemeneti kombináció 
oszlopában ez az állapotkód szerepel. 
A nem kívánt átmeneti állapotkódot HAZÁRD-KÓDNAK nevezzük. 
A IRACEBY-UNGER módszer lényege, hogy a normális (tervezett) ál- 
lapotátmenethez tartozó kiinduló és cél állapotok kódjai legalább egy adott 
szekunder változóban mindketten különbözzenek a hazárd kódtól. 





Ilyenkor ugyanis ez a szekunder változó az átmenet során állandó marad, 
és így soha sem áll elő a hazárd állapot kódja. 


A dokumentum használata I Tartalomjegyzék Vissza d 107 b 


Digitális hálózatok Sorrendi hálózatok tervezése 


A dokumentum használata ] Tartalomjegyzék Vissza 4 108 b 


A kódolási eljárást az összevont szimbolikus állapottábla analízisével 
kezdjük. Egy listára felvesszük a stabil-stabil állapot-átmeneteket, és hoz- 
zájuk írjuk azoknak a , leselkedő" hazárd állapotoknak a nevét, amelyek az 








átmenet során felléphetnek, azaz azokat, amelyek a stabil célállapot oszlo- 





pában szerepelnek. Hgy ilyen átmenet és a leselkedők listája egy kódolási 
szabályt definiál. Ez úgy hangzik, hogy a kiindulási és a cél állapot legalább 





egy szekunder változó értékében egyezzen, de ebben a változóban mind- 
ketten különbözzenek a , leselkedőktől". 

Miután az összes állapotátmenetet ilyen módon listáztuk, akkor M 
számú kódolási szabályunk lesz. 

Rendeljünk minden szabályhoz egy szekunder változót, és a szekunder 
változókkal oszlopokat, a kódolandó szimbolikus állapotokkal sotokat 
alkotva írjunk fel olyan kódot, amely a megállapított kódolási szabályok- 
nak eleget tesz. A szabályok csak a kötelező különbségtételt írják elő, azt 





hogy melyik szekunder változó legyen 1 és melyik legyen 0, azt nem. 
Ügyeljünk azonban arta, hogy ahol az adott szabály nem kényszetít az 
adott állapotváltozóta értéket, oda közömbös bejegyzést tegyünk. 
Belátható, hogy a közömbös bejegyzések tetszőleges konkretizálásával 
máris kritikus vetsenyhelyzettől mentes állapotkódot kaptunk, de túl sok 
szekunder változó bevezetése volt az ár. Ugyanakkor felismethetjük, hogy 





a közömbös bejegyzések kihasználásával az oszlopokat összevonhatjuk. 





Ha az összevonás nehézségekkel jár, cseréljük fel szabadon az egyes osz- 





lopokban az 1 és a 0 bejegyzéseket, és próbálkozzunk újra az összevonás- 
sal. Tekintsük most a 2.97. ábra szetint előzetes állapottáblát. 











2.97. ábra. Szimbolikus előzetes állapottábla 
a Iracey-Unget módszer bemutatására 
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Első lépésként analizáljuk a stabil-stabil állapot-átmeneteket, és listázzuk a 
hozzájuk tartozó lehetséges hazárdokat, a , leselkedőket": 


ANALÍZIS: 


Bemenő kombináció változásonként vizsgáljuk az állapot-átmeneteket, és 
a , leselkedő" hazárd állapotokat. Az analízis eredményét a 2.98. ábra a 
táblázata mutatja. Láthatjuk például, hogy a 00 01 megengedett beme- 
neti váltáshoz egyetlen stabil-stabil állapot-átmenet olvasható ki, nevezete- 
sen az a állapotból a c állapotba való átmenet. Ezt egyedül a d állapot tran- 
ziens kódja veszélyezteti, tehát itt a leselkedő állapot a d. Az ábra b tábláza- 
tán az ennek megfelelő kódolási szabályt az Y1 szekunder változó képvise- 
li, mégpedig azzal, hogy az oszlopában feltüntetett állapot-kódban mind az 
a, mind a c 0-val jelenik meg, a leselkedő d viszont 1-gyel! A 6 állapot Y1 
pozícióbeli kód-része közömbös. Így szetkesztjük végig a táblázatot, is- 
métlésekbe nem bocsátkozunk, és a fordított irányú de azonos leselkedőt 
mutató átmeneteket 15 értelem-szerűen csak egyszer tüntetjük fel (lásd az 
áthúzott táblázatelemek). 

A c táblázat az összevont oszlopokat mutatja. Az összevont állapot- 
változók indexei mutatják, mely oszlopokat sikerült összevonni. Ezzel 
kialakult, hogy a versenyhelyzet-mentes kód végül is négy szekunder vál- 
tozóval biztosítható. 
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2.98. ábra. A Iracey-Unger módszer 
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3. Összetett digitális egységek 








A következő fejezetekben — a kapuszintű tervezésnél magasabb szintű 








tervezési eljárásokat megalapozandó — áttekintjük a fő építőelemek jellem- 








zőit, alkalmazási területeit és azok kapuszintű felépítését. A magasabb 
szintű egységek feladatuk szerint csoportosítva 


e a multiplexerek, demultiplexerek, amelyek adatút szakaszokat jelölnek 
ki, a 


e a regiszterek, amelyek adatokat tárolnak, és ezek elérését is biztosítják, 





és a 





e funkciós egységek, amelyek adatok közötti műveleteket végeznek. 


3.1. Multiplexerek, demultiplexerek 








A multiplexereket és a demultiplexereket adatutak kijelölésére használjuk. 
Az adatutak kijelölése vezérlő-bemenetek segítségévek, lényegében cím- 
zéssel történik. Multiplexereknél több forrás közül kijelöljük azt, amelynek 
adata a kimenetre kerül, míg a demultiplexerek esetén azt a kimenetet cí- 

















mezzük meg, amelyen az egyetlen fortás adatát meg kívánjuk jeleníteni. A 
címzés általában bináris kóddal történik, így eleve kizárt az ellentmondásos 
kettős címzés. A 3.1. ábra mutatja, a multiplexerek, demultiplexerek szo- 
kásos szimbólumait az adat és a vezérlő vektorokkal. 


XIX? Xi X 71 x 


JI A 


y7J92 Ji Ny 





3.1. ábra. A multiplexerek és a demultiplexerek RI-szintű 
ábrákon használatos szimbólumai 


3.1.1. Négybemenetű, egykimenetű multiplexer 
A közepes integráltságú logikai áramkör családok kifejlesztői leginkább 
egy négy bit adatbemenettel és egy bit adatkimenettel, valamint ennek 
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megfelelően két-bit címző bemenettel rendelkező alaptípust gyártottak és 
gyártanak, ez pedig többféle módon bővíthető. (3.2. ábra.) 
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3.2. ábra. Lipikus közepes integráltságú 4-1 (négyből-egy) 
multiplexer szimbóluma 


ye xy 


3.1.2. Bővítés a bemenetek számának növelésére 


Ha a bemeneti adatunk négynél több bitből áll, úgy a 3.3. ábra szetinti 
bővítési sémát alkalmazzuk. Láthatjuk, itt 16-1 multiplexert alkottunk 4-1 
egységekből. Látható, hogy nemcsak vízszintes irányban kellett bővíteni az 
egységet, hanem mélységében is. Felhívjuk a figyelmet az első sor összekö- 
tött címző-bemeneteire, amelyen megjelenő cím-vektor tész mind a négy 
egység bemenetei közül ugyanazt a sorszámú bemenetet címzi meg, így a 
második sor egyetlen egységének cím-vektora ebből a négy adatból választ 
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3.3. ábra. 16-1 MPX építése öt 4-1-es egységből 
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3.1.3. Bővítés sínek közötti választás céljából 
A négy, négybites sínből egyet kiválasztó multiplexer összeállítása vízszin- 
tes irányú bővítéssel oldható meg (3.4 ábra). Természetesen gyakran kell a 
kétféle bővítési módszer kombinációját alkalmaznunk. 
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3.4. ábra. Négy, 4-bites sínből egyet kiválasztó multiplexer 
4-1 alapegységekből. 


3.1.4. A multiplexerek felépítése 


A multiplexerek ÉS-VAGY illetve NÉS-NÉS kétszintű kapuhálózatokkal 
építhetők fel. A 4-1 MPX négy 3 bemenetű ÉS kapuból és egy 4-beme- 
netű VAGY kapuból, illetve az ezeknek megfelelő bemenetszámú NÉS 
kapukból áll. A kiválasztó bemenetek negált szintjei tetmészetesen invette- 
reket igényelnek (3.5. ábra). A multiplexer NÉS-NÉS formában is felraj- 
zolható. 
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3.5. ábra. A 4-1 multiplexer egység kapuszintű struktúrája 
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3.1.5. A multiplexer, mint programozható logikai hálózat 


A bitszintű multiplexetek ÉS-VAGY struktúrája lehetővé teszi, hogy azo- 
kat függvények megvalósítására használjuk fel. Ilyenkor a függvény 
mintermjeit a címző-bemenetekre adott címek képviselik, és a megcímzett 
adat-bemenetre rá kell kapcsolnunk az adott mintermhez tartozó logikai 
értéket. Ezeknek a logikai konstansoknak a bemenetekre való kapcsolását 
a multiplexer programozásának tekinthetjük. Példánkon, a 3.6. ábrán egy 
két-bemenetű EXOR függvény multiplexeres megvalósítását láthatjuk. 














3.6. ábra. EXOR függvény 4-1 multiplexerből 


3.1.6. Demultiplexerek 





A demultiplexerek funkciója egy adat több lehetséges irány egyikébe tör- 
ténő továbbítása. Az 1-4 (egyet a négyből az egyikre) méretű demultiple- 
xerhez négy, 3-bemenetű ÉS kapu szükséges. (3.7. ábra) 





3.7. ábra. 1-4 demultiplexer kapu-szintű struktúrája 
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3.1.7. Dekóderek 

Ha egy 1-4 demultiplexer adatbemenetét állandó, logikai 1 szintte kapcso- 
lunk, akkor ez egyenértékű azzal, hogy az ÉS kapuk bemenetei közül el- 
hagyjuk az adatbemenetet. Az ilyen áramkör sajátossága, hogy a kiválasztó 
bemenetektre kapcsolt kombinációk csak egyetlen, a kiválasztó kódnak 


megfelelő kimeneten eredményeznek magas szintet. Az ilyen áramköröket 
dekódereknek nevezzük. (3.8. ábra) 


YO YT Y2 Y3 


SISO0 — SIS0  S15S0  §1590 
3.8. ábra. 2-bemenetű dekóder, ÉS kapukkal 














3.1.8. Multiplexerek és demultiplexerek CMOS átvivő-kapukkal 


A CMOS átvivő-kapu, (ttansmission-gate, transfer-gate) két MOSFEIT 
eszközből álló kapcsoló. A MOSFEI eszközök analízisével belátható, 
hogy egy két feszültség szintet tartalmazó logikai rendszerben csak a pár- 
huzamosan kapcsolt két MOSFE1 együttesen képes átvinni mindkét log1- 
kai szintet egyik oldalról a másikra. A vezétlőelekttódákat bekapcsoláskor 
ellentétesen kell vezérelni, azaz a kis körökkel jelölt vezérlő bemenetek a 
G0 - G3 vezétlők negáltjai. Az átvivő-kapukból felépített multiplexer (3.9. 
ábra) jellegzetessége, hogy kimenete képes a logikai harmadik állapot fel- 
vételére, azaz ha egyik kapcsolót sem nyitjuk, a kimenet , lebeg". 
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3.9. ábra. C-MOS átvivő-kapus multiplexer 
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A harmadik logikai állapotot is lehetővé tevő kimenetek szetepe a modern 
logikai hálózatokban és a mikroprocesszotos rendszerekben meghatározó 
jelentőségű. Ha ugyanis garantálni tudjuk, hogy egyetlen közös pontra a 
kimenetével kapcsolódó több logikai elem közül legfeljebb csak egy kime- 


nete legyen nem harmadik állapotú, akkor olyasmit tehetünk, amely kétál- 








lapotú kimenettel rendelkező elemek esetén szigotúan tilos; kimeneteket 
kapcsolhatunk össze. 


3.2. Regiszterek, párhuzamos elérésű tárolók 
3.2.1. Szintvezérelt, statikus regiszter 


Htre a tegiszterte egy bemeneti bit-vektor (d) és egy logikai beíró-jel, (G) 
csatlakozik. A tegiszter a G beító jel magas szintjére a d értékét a tárolóba 
írja. A regiszter átlátszó, azaz amíg a G jel magasan van, d változásai kés- 
leltetve megjelennek. G lefutása után az utolsó, még hatásos bemeneti 
érték marad a regiszterben. A 3.10. ábrán a regiszter szimbólumát, vala- 
mint egy-bitjének kapu-szintű struktúráját látjuk. 
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3.10. ábra. Szintvezérelt regiszter szimbóluma 
és egy bitjének belső felépítése 


A kapu-szintű struktúrában visszaköszön a már korábban megismert 
aszinkron D-G tároló! 


3.2.2. Szintvezérelt regiszter ponált és negált beírójelekkel 

A CMOS technikában, különösen a VLSI áramkörökben előszeretettel 
alkalmazzák az átvivő-kapus tárolókból álló statikus regisztert. Az egy bit- 
nyi tároló (latch) a két stabil állapotú (bistabil) invertergyűrű beírásának egy 
más módszetét alkalmazza, mint a NOR-bistabilok. A beírás (G—1) alatt a 
visszacsatolás meg van szakítva, hiszen a visszacsatoló átvivő-kapu a G—0- 
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nál van bekapcsolva. Ez a beírás után azonnal bekövetkezik, és megvalósul 
a tárolás. Ennek megfelelően a regiszter bemenetei között a G vezérlő- 
vezetéknek mind a ponált, mind a negált változata megjelenik. (3.11. ábra) 








G regiszter 








3.11. ábra. Ponált és negált beíró jellel vezérelt C-MOS tegisztet 
szimbóluma és kapu-szintű struktúrája 


3.2.3. Kvázistatikus regiszter 


A kvázistatikus regiszter alapcellája (1-biítes egysége) a CMOS invetter 
bemeneti kapacitásának átmeneti töltés-tároló képességét használja kt. Ítt a 
G beírójel két felfutása, azaz két beírás között egy tartó (H, HOLD) im- 
pulzus rendszeres jelentkezése szükséges. A H impulzusok között a be- 
meneti kapacitás tárolja az utoljára beírt szintet, a két invertet pedig rege- 
nerálja azt. A 3.12. ábra a kvázi-statikus regiszter szimbólumát és egy- 
bitnyi struktúráját mutatja. 





3.12. ábra. Kvázistatikus regiszter szimbóluma és egy-bitnyi struktúrája. 


3.2.4. Élvezérelt regiszter 


Az élvezérelt regiszterekben az átlátszóság a beíró-jel valamelyik éléhez 
kötődik. Ez lehet a beíró jel felfutó éle, de lehet a lefutó él is. Az élvezérelt 
regiszterekből felépített digitális rendszer kevésbé érzékeny az órajelek 
időbeli elcsúszásából adódó aszinkronitásokra. Az élvezétlést a beíró jel 
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bemenetre elhelyezett speciális szimbólum jelzi. Elfogadott, hogy a felfu- 
tó-élre való átlátszóságot a beíró-jel ponált formája jelöli. A cella kapuszin- 
tű bemutatásától annak bonyolultsága miatt itt eltekintünk. 


b regiszter 





3.13. ábra. Felfutó élre beíró regiszter szimbóluma 


3.3. Soros elérésű tárolók 


A soros elérésű memóriák alapeleme az él-vezétlésű vagy kétfázisú D- 
MESIER-SZOLGA tároló. Ebből a tárolóból egy 2-1 multiplexer alkal- 
mazásával olyan egységet kapunk, amelynek két adat-bemenete közül (DS, 
DP) közül az S/P vezérlőjel szintjének egyike választ. A tároló PRESET 
bemeneteit konstans logikai alacsony szintre kötjük, a CLEAR bemenete- 
ket ezzel szemben a kezdeti , 07 állapot beállítására használni fogjuk. A 
3.14. ábrán látható egységet soros memóriák építőelemeként fogjuk fel- 
használni. Az ábra jobboldalán a komponensekből álló séma, a jobbolda- 
lon a kapott egység szimbóluma látható. 


5/P 





EÉR RK 


CLK R 





3.14. ábra. Soros memória építő elemének sémája és szimbóluma 


3.3.1. Párhuzamosan is betölthető soros memóriák 


A 3.15. ábra a 3.14. ábra szerinti egységekből felépített nyitott, soros eléré- 
sű memória sémája. Az S/P vezérlő-bemenet állapotától függően az óra- 
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jel-ciklusra vagy balról jobbra léptetés, vagy párhuzamos betöltés tötténik. 
Az egység az R jellel alapállapotba hozható. 


(2) 3 (1) 





zs SNEK ENE a; 


DPI DP2 R SP DPi CLK  DPn 


3.15. ábra. A soros memória sémája és szimbóluma 


A 3.16. ábra ennek az egységnek az a változata, amikor a memória tattal- 
mát körbe forgatva bármely beírt adat elérhető a kimeneten, de egy adat 
elvesztése árán új adatot is betölthetünk a D; bemenetről, az L/V vezétlő 
bemenet segítségével. 











R 0" DPi CLK DPn 


3.16. ábra. Párhuzamosan betölthető, sorosan rátölthető soros memória. 


3.3.2. Szószervezésű soros memóriák 


A megismert építőelemből 1-nél nagyobb, például zz szószélességű soros 
memóriát építünk (3.17. ábra), elhagyjuk a párhuzamos beírás lehetőségét, 
azaz az m számú gyűrű S/P bemeneteit soros üzemmódra állítjuk be. A 
memória L/V vezétlő-vezetékével beállíthatjuk, hogy a memóriában lévő 
adatokat forgatjuk, vagy új adatot szúrunk be a régiek közé. 
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3.17. ábra. Egy m-bit szószélességű soros memórtia-egység 


3.3.3. FIFO memóriák 


A FIFO olyan soros memória, amelyből az az adat olvasható ki előszört, 
amelyet elsőként töltöttünk be. (First In Fitst Out). A fent bemutatott 1- 
bit szélességű párhuzamosan betölthető soros memória egységekből el- 
vesszük a párhuzamos betöltés lehetőségét és 4-számú ilyen egységből 27- 
bites szószélességű FIFO-t csinálunk, ahogyan azt a 3.18. ábra 15 mutatja. 











3.18. ábra. Egy m-bit szószélességű FIFO memória 
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3.3.4. LIFO memóriák 


Nézzük a 3.19. ábra szerinti alapelemet. Itt a D-MS flip-flop kimenetén az 
L/R vezérlőjeltől függően vagy a baloldali D1, vagy a jobboldali D2 be- 
menet szintje jelenik meg. Ez a LIFO tárolók alapeleme. A LIFO olyan 
soros memória, amelyből az az adat olvasható ki először, amelyet utoljára 
töltöttünk be. (Last Ín First Out). Két vezérlő bemenete van. Betöltésre a 
BETÖLT (PUSH), kiolvasásra a KIUGRAT (POP) vezétlő-bemeneteket 
használjuk, tetmészetesen egymás kizárásával. A LIFO egyetlen adat- 
csatlakozása tehát bemenet és kimenet szerepét is betölti. 

















o 
3.19. ábra. LIFO memóriaelem 


A LIFO elemekből alkotott 1-bit szélességű LIFO memória a 3.20. ábrán 
látható. Ebből könnyen alkothatunk -szószélességű LIFO memóriát. 





3.20. ábra. LIFO-sor 
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3.4. Párhuzamos hozzáférésű memóriák 


A páthuzamos hozzáférés azt jelenti, hogy a memória minden egyes bitjé- 
hez, vagy minden egyes szavához annak helyétől független elérési idővel 
férünk hozzá akár átírás, akár kiolvasás szándékával. Ezeket az írható ol- 
vasható memóriákat szokás RAM (Random Acccess Memory) egységek- 
nek hívni. A RAM memóriák cellákból állnak. A RAM cellákban nemcsak 
a korábban említett harmadik állapot lehetőségét használjuk ki, de az azo- 
nos logikai szintek erőssége közötti különbségek lehetőségét is. Lekintsük 
a 3-21. ábrát. Az egymást ölelő inverterek bistabilt alkotnak. Ha a két 
elektron-vezetésű MOSFEI kapcsoló zárva van, azaz az S bemenet ala- 
csony szintű, akkor az inveterek őrzik az utoljára beírt állapotot. Ha S ma- 
gas szintű lesz, akkor két eset van. (Az S vezérlő-jelet egy Sx és egy Sy 
kiválasztó-jel ÉS kapcsolatával állítjuk elő). 











e Haa D és a negált-D vonalakat kívülről lebegtetjük, akkor az S fel- 
emelkedésekor A D vonalon az M, a negált D vonalon a negált M je- 
lenik meg. Ez tekinthető a tátolt adat kiolvasásának. 





e  HaaD és a negált-D vonalakat kívülről ellentétesen meghajtjuk, akkor 
a logikai szintek egymáshoz viszonyított erőssége határozza meg a le- 
zajló folyamatot. Az invetterek kimenetét ,,-" jellel jelöltük meg, ezzel 
kifejezve, hogy azok gyengébbek, mint a D és negált-D értékeket az M 
és negált M pontra kényszerítő MOSFE1 kapcsolók. Ha D 1 és M pe- 
dig 0, illetve a negált D 0 és a negált M pedig 1, akkor a memória-cella 
átbillen a másik, az előzővel ellentétes állapotba. Az erősebb illetve 
gyengébb logikai meghajtó-képességet az inveteteket és a kapcsolókat 
alkotó MOSFE1 eszközök megfelelő méretezésével lehet elérni. 

















3.21. ábra. RAM cella 
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A 3.22. ábrán egy bit-szervezésű RAM látható. A kapacitásától függetlenül 
csak egy adatkimenete és egy adat-bemenete van, címzése pedig dekóde- 
rekkel történik. A megcímzett bit cellájának állapota olvasáskor (R) a 
, DOUI" bit-kimenetre kerül, míg íráskor (W) a , DIN" bitvektorta kap- 
csolt érték a memóriának a kijelölt cellájába kerül. Mindkét művelet végre- 
hajtásának a feltétele az is, hogy a CS (Chip Select) vezérlő bemenet magas 
szintű legyen. 











mh 
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3.22. ábra. Bit-szervezésű RAM hálózat 


3.53. Számlálók, állapotregiszterek 


A számlálók olyan összetett funkciójú digitális egységek, amelyeket az 
eredeti, hagyományos számlálási funkción túl digitális egységek időzítő- 
vezérlő áramköreiben való alkalmazása miatt tátgyalunk a regiszterek kö- 
zött. Mint látni fogjuk, az adat-folyamatokat vezétlő egységek időzítő 
áramköreiben a regiszterek alapvető feladatokat látnak el, a számlálók pe- 
dig rögzített funkciójú időzítőknek tekinthetők, amelyekből ugyanakkor 
rugalmasan tervezhetünk különféle időzítő egységeket. 


3.5.1. A MESTER-SZOLGA J-K flip-flop mint a számlálók 
alapeleme 


Az aszinkron PRESEI és CLEAR bemenetekkel ellátott J-K MESITER- 
SZOLGA tárolót korábbi tanulmányainkból már Jól ismerjük. Az élvezé- 
relt flip-flop funkciót szinkron számlálókban használjuk ki, míg a kettes- 
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osztó funkciót az aszinkronnak nevezett számlálókban (számláncok) al- 
kalmazzuk. A 3.23. ábra mutatja a kettes osztót, idő-diagrammal. Beláthat- 
juk ugyanis, hogy amennyiben a MESTER tároló beírása az órajel felfutó, 
a SZOLGA beírása a lefutó élre történik, az órajel frekvenciája megfele- 
ződik, azaz az így kapcsolt J-K flip-flop az órajel frekvenciát 2-vel osztja. 
Megjegyezzük, hogy az aszinkron számláncokban az órajel logikai szerepet 
kap, ezétt olyan tárolót kell választani, amelyben a CLEAR bemenet köz- 
vetlenül és azonnal hat a kimenetre, az órajel közteműködése nélkül. 


FKESEE 


d , 
CEGEK 





CLEAR 6) 


3.23. ábra. A J-K MESILER SZOLGA tlip-flop kettes osztó funkciója 


A számlálókat két csoportra osztjuk, szinkron és aszinkron számlálókra. 
Mindkét típusú számlálót a odw/o éttékkel jellemzünk. A zzodulo-m (- 
modulusú) számláló számlálási tartománya a természetes számok m-mel 











való osztása után kapott lehetséges maradékok tartományán halad át. (0, 1, 
Zs 1). 

Egy alapvető fogalmat kell még bevezetnünk. A CARRY-LOGIKA 
olyan kombinációs hálózat, amely a kimenetén 1-et ad, ha a számláló ki- 
menetein az (7-1) kódja jelenik meg. 

3.5.2. A szinkron számlálók modellje 

Szinkron számlálókat felépítő a J-K M-S vagy D-MS flip-flopok órtajele 
azonos. A visszacsatoló hálózat a számláló állapot-átmeneti gráfja alapján 
tervezhető meg azokkal a módszerekkel, amelyeket a szinkron hálózatok 





tervezésének tárgyalásakor elsajátítottunk. Hangsúlyozandó, hogy számlá- 
lók esetén az állapotkód adott. A betölthető, engedélyezhető, törölhető 
szinkron modulo-m számláló vezétlőjelei és funkciói a következők: 
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e Az R (RESE1I) magas szintje a rákövetkező órajel lefutására nullázza a 
számlálót. Az R jelnek a többi vezétlőjellel összehasonlítva abszolút 
prioritása van. 

e Az L (LOAD) jel hatására, amennyiben nincs R, a számláló tattalma a 
következő órajel lefutó éléte az n bemenettre kapcsolt bit-vektor lesz. 

e Az E (ENABLE) jel, amennyiben az R és az L bemenet is logikai 0 
szinten van, engedélyezi, hogy a következő órajel lefutó élére a számlá- 
ló tartalma 1-gyel növekedjék (inkrementálás). 





A 3.24. ábrán bemutatjuk a fenti szinkron számláló szimbólumát, és az 
egyik leggyakoribb modulo-16-os változatot. Megjegyezzük, hogy ennél 
több funkciót 15 megvalósítanak, például a felfelé történő számlálás mellett 


lefelé való számlálást 15. (UP-DOWN COUNT ERS). 





3.24. ábra. Betölthető, engedélyezhető, törölhető szinkton modulo-m 
számláló általános szimbóluma és a gyakori 4-bites mod.-16-os alaptípus 


Ha a bemutatott modulo-16-os számlálót 15-ig (1 1 1 1) felszámoltattuk, 
akkor a CY (CARRY) kimeneten magas szint jelenik meg. A következő 
órajel lefutó élére a számláló ismét 0-ra áll (0 0 0 0), és a CY kimenet is 
alacsony szintre kerül. Ez CY arra alkalmas, hogy egy magasabb helyi- 





értékre helyezett számláló E bemenetét magas szintre állítsa, így lehetővé 
téve nagyobb modulusú számlálók kialakítását. 


3.5.3. Adott modulusú számláló átalakítása más modulusúvá 


Ha egy m-modulusú szinkron számlálót át kívánunk alakítani 47 C zz mo- 
dulusúvá, akkor új CY hálózatot kell kialakítani. Az új CY detektálja az új 
m -T értéket, és a soron következő órajel a számlálót a RESEI bemenet 
segítségével törli (3.25. ábra) A vezétlő jelek közötti prioritási viszony csak 
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akkor örökíthető át az átalakított számlálótra, ha beiktatjuk a negált-L, E és 
CY bemenetű ÉS kaput. Az L jel E feletti prioritásának ugyanis akkor is 
érvényesülnie kell hhaaCY— 1. 






CY CY  mod-m sztiniáló FH 


3.25. ábra. Fgy m-modulusú szinkron számláló átalakítása 
m? Z m modulusú szinkron számlálóvá 


3.5.4. Számláló nullától különböző kezdő értékének beállítása 


A nullától különböző, de a modulusnál kisebb kezdőértéket az eredeti 
számláló L jelének felemelésével, a CY —1 feltétellel írjuk a számlálóba. Az 
új R bemenet ugyancsak az L bemenetre hat. Az eredeti R bemenetet nem 
használjuk, azt konstans logikai 0 értékre kötjük. 














3.26. ábra. 0-tól különböző kezdeti érték beállítása 
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3.5.5. Szinkron számlálók kaszkádosítása 


A kaszkádosítás célja, hogy a szinkron számláló modulusát több, kisebb 
modulusú, leggyakrabban a sorozatban gyártott számlálókból, mint kom- 
ponensekből állítjuk össze. Minden modul csak akkor lép tovább a soron 
következő órajelre, ha a tőle jobbra állók mindegyike m—-1 értéket mutat. A 
CY kimenetek tehát ÉS kapcsolatban állnak egymással. Mind a kompozit- 
számláló tartalmát, mind a betöltendő számot ilyenkor célszerű olyan 
számláncolattal jelölni, ahol a lánc minden , szeme?" az adott komponensre 
jellemző, az adott modulusnál kisebb, vagy azzal egyenlő szám, (g, ... gy 90), 


(1... 1 hm). 





g7dr ... 4140 





ny... Ann 


3.27. ábra. Kompozit szinkron számláló, kaszkádosítással 


3.5.6. Példa: Modulo-256-os számláló mod-16 számlálókból 


Vizsgáljuk azokat a számláló struktúrákat, amelyekben ENABLE bemene- 
tekre CY logikák csatlakoznak. Például, 4-bites, modulo-16-os számlálók- 
ból kialakított struktúra (3.28. ábra). 
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03020100 


CY imiod-16 .yY miod-I ő 


CLK N3N2NINO R L] ICEE N3N2NINO RL 





N6 N4 (N2 NO 


3.28. ábra. Mod-256-os számláló kialakítása mod-16 modulokból 


3.5.7. Szinkron számlálók alkalmazása szinkron sorrendi 
hálózatok tervezésére 





A törölhető, engedélyezhető, betölthető szinkron számlálókat szinkron 
sorrendi hálózatok állapotregisztereként alkalmazhatjuk. Ez azt jelenti, 
hogy a hálózat állapotait a számláló kimenetei kódolják. Ha egy állapot-gráf 
lehetséges átmeneteit számba vesszük, beláthatjuk, hogy a fenti számláló 
maradéktalanul képes azokat megvalósítani. Ha egy állapot következő álla- 
pota önmaga, akkor ezt a számlálóval úgy tealizáljuk, hogy valamennyi 
vezétlőjelét 0 szinten hagyjuk. Ha az állapot-átmenet a bináris kód inkre- 
mentálása, akkor egyedül az B jelet emeljük fel. Ha az átmenet egy nem 
önmagára és nem az inkrementált kódú következő állapothoz vezet, akkor 
az L jel felemelésével betöltjük a számlálóba a következő állapot kódját. Az 
R jel funkciója akkor használható ki a legegyszerűbben, ha a szinkron háló- 
zat kezdő állapotához a 0 bináris kódját rendeljük. Példánkból látni fogjuk, 
hogy a számlálók vezérlő bemeneteire multiplexereket csatlakoztatunk. 

Ezek után tekintsük a 3.29. ábra szerinti állapot-kimenetű szinkron 
sotrendi hálózat kódolt állapot-gráfját, és az annak alapján felvett két táb- 
lázatot. Az egyik táblázat a lépések, azaz az inkrementálások logikai feltét- 
eleit, a másik az ugrások logikai feltételeit és következő állapotait tattal- 
mazza. A 3.30. ábra mutatja, hogyan kell az aktuális állapot kódja által 
megcímzett multiplexer bemenetektre a táblázatok szerinti feltételeket, 
illetve a betöltendő következő állapotkódokat rákapcsolni. 
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4-es 





LÉPÉS (E-1) UGRÁS (L-1) 
akt. áll. — feltétel akt.áll. — feltétel  köv.áll. 
0 11! 2 x 4 
1 xX 3 1! 5 
2 X 5 1 1 
4 "1! 


3.29. ábra. Állapot-kimenetű szinkron hálózat 
tervezéséhez szükséges táblázatok 
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3.30. ábra. Realizáció mod-8-as számlálóval és 8-1 multiplexerekkel 
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3.5.8. Aszinkron számlálók 


Az aszinkron számlálók alapeleme a kettes osztó. Modulo-2" (w — 2) szám- 
lálót kapunk, ha 4-számú kettes osztót a 3.31. ábrán látható módon kap- 
csolunk össze: 


On-1 01 00 





03 0201 00 


KE : A 


R 


3.31. ábra. Aszinkron számlánc kettes osztókból, 
és a szimbólum n — 4 esetén 


A számlálási sorrend (00. ... 009) R vezétlés (RESE1) után: 


000. .00 (0) 

000. .01 (1) 

000. .10 (2) 

100. .00 (297) 

111. .11 25-i erei 
000. .00 (0) 


3.5.9. Aszinkron számlálók kaszkádosítása 


Nem okoz időzítési (hazárd-működésből adódó) gondokat, ha a kaszkád 
komponensek modulusai kettő hatványai. A 3.32. ábra egy aszinkron 
mod-255 számlálót mutat, wod-16-os modulokból. 
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07 46 €5 04 03 02 01 00 


03 02 01 00 43 02 01 00 


R R 





3.32. ábra. Mod-256 számláló 4-bites 


aszinkron számláncok kaszkádosításával 


3.6. Funkciós egységek 


A funkciós egységek egy vagy két binárisan ábrázolt adattal valamilyen 





műveletet végeznek el. A funkcionális egységek kimerítő tárgyalása megha- 
ladná ennek a kurzusnak a kereteit, csupán felvillantjuk a legfontosabb 
alapelveket. A funkciós egységek opeatandusai és eredményei bináris kód- 
ban ábrázolt számok. Kettő hatványaival súlyozott bináris kódolás elvét, 
az egész számok bináris alakjának felírását, a bináris számok decimálisokká 
való alakításának szabályait már ismerjük. Meg kell azonban ismernünk a 





negatív számok (egészek és törtek) ábrázolásának azt a módját 15, amely 
könnyűvé teszi az előjeles bináris számokkal való aritmetikai műveleteket. 





Ezért ebben a bevezető részben megismerjük a komplemens kódok fo- 
galmát és a velük való számolás fő szabályait. 

Minden hatványkitevős súlyokkal ábrázolt pozitív számból, függetlenül 
a számtendszer r alapjától, képezhető egy invetz szám. Az inverz szám 








minden egyes számjegye helyébe azt a számjegyet írjuk, amelyet az eredeti 
számjegyhez hozzáadva a rendszer maximális számjegyét kapjuk. Például 
3-jegyű decimális számok esetén: Ha N — 642, akkor N, — 357, hiszen a 
maximális értékű számjegy 9. Belátható, hogy minden pozitív számra igaz, 
hogy 

Nt4tN —r-1, 


Itt z a számjegyek száma, azaz az előbbi példa esetében 4 — 3. 

Az 3 jegyű pozitív decimális szám és invetzének összege 999, azaz 
107—1. Ebből következik, hogy az N pozitív szám negatív párja a követke- 
zőképpen írható fel: 

eNsSscrtNytl 


lehát a —642 felírható, mint (—1000 4 357 11). 
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Ha ezeket a kettes hatványai szerint súlyozott bináris számokra alkal- 
mazzuk, akkor az inverz előállítása azt jelenti, hogy minden egyes számje- 
gyet, mint logikai értéket (0 vagy 1) negálni kell, majd ebből megkapjuk a 
szám negatív párját, ha a legkisebb helyi-értéken 1-et hozzáadunk az in- 
vetzhez. Példa: legyen egy bináris tört a 0. 1 0 1, ahol a bináris pontot a 
legnagyobb helyi-értékű pozíció után képzeljük. Ilyenkor a szám decimális 
tört alakban 1.(1/2) — 0.(1/4) —F 1.(1/89— 4 5/8 


Ennek a számnak az invetze: 1.0 1 0, komplemense pedig 


1.010 
t0.001 
1.011 








Ez tehát a —5/8 tört bináris, komplemens kódja. 
A legfontosabb tulajdonság, hogy a 45/8 és a —5/8 összege bináris 


összeadással bináris zétust ad, azaz az összevonás műveleti etedményeit az 





algebra szabályainak megfelelően kapjuk meg. 


0.101 
t1.011 
10.000 


A (29 súlyú pozícióban keletkezett túlcsotdulást nem vesszük figyelembe. 
Ha a negatív számokat abszolút értékük komplemensével jelenítjük meg, 
akkor a következő aritmetikai szabályok adódnak: 








e A számok összeadása az ábrázolásnak megfelelő eredményt szolgáltat 





e Hgy szám kivonása azonos eredményt ad a komplemensének hozzá- 
adásával. 


Ebből az következik, hogy az atitmetikai egységünk a kivonást 15 össze- 





adással végezheti el. 


3.6.1. Komparátorok 


A komparátorok binárisan ábrázolt adatok összehasonlítását végzik el. A 
következőkben csak pozitív bináris számok összehasonlításával foglalko- 





zunk, de megjegyezzük, hogy léteznek a komplemens kódra kiterjesztett 
kompatátor változatok is. Az összehasonlításnak általában háromféle 
eredménye lehet: az egyik adat nagyobb a másiknál, (M.), azonos éttékű a 
másikkal, (E), vagy kisebb a másiknál. (L) A logikai áramkörcsaládok 
legtöbbjénél a kompatátorok mindhárom lehetőséget egy-egy kimenettel 
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reprezentálják, de a rugalmas felhasználáshoz az kell, hogy az adott méretű 
adatok összehasonlítását végző egységek összekapcsolhatók legyenek az 
operandus-méretek növelésének céljából. A bővítést szolgálja az összeha- 
sonlítás elve is, nevezetesen, hogy a kompatátor az MSB-től az LSB felé 
haladva mindaddig nem dönt, amíg valamelyik bit-pozícióban eltérést nem 
talál. Az eltérés döntést eredményez, és feleslegessé teszi a további alacso- 
nyabb helyi értékű bitek összehasonlítását. 

Ha egy adott méretű, például egy 4-bites kompatátort három bemenet- 
tel is ellátunk (M;, E., L) és a magasabb helyi értékű 4-bitre elhelyezett 
komparátot kimeneteivel vezéreljük, valamint biztosítjuk, hogy a már fel- 
jebb meghozott M, — 1 vagy L, — 1 döntés egyenesen kijusson a megfele- 
lő kimenetre, akkor egy bővíthető (kaszkádosítható) kompatátor egységet 
kapunk. Hgy ilyen komparátot egységet látunk a 3.33. ábrán. 











A3 A2 AI AÚ 


Li; Lo 
E; Eo 
M; Mo 


B3 B2 BI BO 
3.33. ábra. 4-bites komparátor egység 
A 3.34. ábra mutatja, hogyan kapcsoljuk össze a két 4-bites egységet 3- 


bitessé. Ábránkon a baloldali modul balszélső, így bemeneteire a megfelelő 
logikai konstans értékeket kell kapcsolni. 





0! Lo 
7 Eo 
// Mo 





B7 B6 B5 B4 B3 B2 BI BO 


3.34. ábra. 8-bites komparátor két 4-bites egységből 
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3.6.2. Összeadók 
A teljes összeadó (1-bites összeadó) 


A legtöbb aritmetikai logikai egység alapeleme az 1-bites összeadó. Az 
egység igazság-táblázata könnyen megalkotható, ha elképzeljük a bináris 
összeadás műveletét egy adott helyi-értéken, ahová áthozhatunk éttéket a 
megelőző, kisebb helyi-értékről, (C), hozzáadjuk az adott helyi-értéken 
megjelenő operandus bitek (A, B) összegét (S), és képezzük a nagyobb 
helyi-értékre való átvitel értékét, (C.). A teljes összeadó szimbóluma és 
igazság-táblája látható a 3.35. ábrán. 





A B 


S 
3.35. ábra. A teljes összeadó szimbóluma 


Ci Co 





BEEE OOOOlI]z 
BE DOS OO OIT 
eze E szá EB . e ák ES 
RBROOBRB OS OJ] 
Ea s b Érd DD 6 HŐ 





A tetvezés K-táblán való elvégzése utáni logikai kifejezések: 
5-(ADB EC, 
C —4AB3iBC 4 AC (1) 
C —(ADB)C AB (2) 


Itt a , b" szimbólum a , kizáró-vagy" (EXOR) jele. 


A dokumentum használata I Tartalomjegyzék Vissza d 133 
o 


Digitális hálózatok Összetett digitális egységek 
A dokumentum használata I Tartalomjegyzék Vissza d 134b 





Láthatjuk, hogy az átvitel (C,) kifejezése kétféleképpen is felírható. A 
második kihasználja az összegben már szereplő EXOR eredményt. 

Mindkét megoldás kapu-szintű struktúrája látható a 3.36. és 3.37. ábrá- 
kon. Az első megoldás hátránya, hogy több kapuból áll, mint a második, 
ugyanakkor előnye, hogy mind az összeg, mind az átvitel két kapunyi úton 
halad át, szemben a második megoldással, ahol az átvitel három kapun 
keresztül alakul kt. 





3.37. ábra. A teljes összeadó egyszerűbb változat. 


Soros átvitelképzésű bit-vektor összeadó 

A teljes összeadók kaszkádosításával soros átvitelképzésű bit-vektor ösz- 
szeadót kapunk. (3.38. ábra). A soros átvitelképzés óriási hátránya, hogy a 
legnagyobb helyt-éttéken az eredmény az összes fokozaton által késleltetve 
jelenik meg. Minél szélesebb az összeadó, annál nagyobb lesz a műveleti 
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idő. A műveleti idő csökkentését szolgálják a párhuzamos átvitel-képzésű, 
illetve a vegyes, párhuzamos-soros átvitel-képzésű összeadók. 


A3 B3 AZ2 BZ2 AI BI AG BO 





53 SZ 51 50 


3.38. ábra. Soros átvitelképzésű, 4-bites összeadó egység 


Párhuzamos átvitelképzésű bit-vektor összeadó 





Minden helyiértéken, így a k. helyi-értéken is, képezzük a következő log1- 
kai jeleket: 

F-A DB 

G, - A, B, 

5, — (A, b B )O C;, mi Sz Cox) 

C 5 (A, b B, ) C;, as A, B, j FC irot) LB G, 


Elvégezve a legkisebb helyiértéktől kezdve a C., éttékek kiszámítását, és 
minden indexnél behelyettesítve a kisebb helyiértékek bemeneteit, olyan 
logikai kifejezéseket kapunk, amelynek alapján a 3.39. ábra sémája rajzol- 


ható fel. 











3.39. ábra. 4-bites, párhuzamos átvitelképzésű összeadó 
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3.6.3. Kivonás 


A kivonás műveletét a bináris számok kódolásának megfelelő megválasz- 
tásával összeadásra lehet visszavezetni. Azt a bináris kódot, amelynek al- 
kalmazásakor az összeadás fenti módokon való elvégzése a kivonás műve- 
letét 15 kiszolgálja, a már tárgyalt komplemens kód. A 3.40. ábra szerinti 
egység az a kettes komplemens kódban ábrázolt szám kettes komplemen- 
sét állítja elő. Azaz, minden kivonandót rajta átengedve, összeadással hajt- 
hatjuk végre a kivonást. 


a 


INVERTEREK 





"00...0" 






3.40. ábra. Kettes-komplemens-képző egység 


A 3.41. ábra szetinti egység V — 1 esetén az x kettes komplemensét állítja 
elő, míg V — 0 esetén ) — x. 


INVERTEREK 





3.41. ábra. Vezételhető kettes-komplemens képző egység. 


A 3.42. ábrán abszolútétték-képző egységet láthatunk. Bármely kettes 
komplemens kódban étkező szám abszolút éttéke kerül a kimenetre. Az 
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X. az MSB, egyben a szám előjele. Ha , 17, akkor a szám kettes 


komplemense lesz az abszolút érték. 








3.42. ábra. Abszolútétték-képző egység 


A 3.43. ábrán azt mutatjuk be, hogyan vezetik vissza a mikroprocesszo- 
rokban a kivonás műveletét összeadásra. Ha összeadunk, A/S — 0, így az 
összeadó jobboldali bemenetére maga az operandus kerül az azt tároló 
regiszterből. Ezzel szemben, ha A/S — 1, azaz kivonni kell, a multiplexer 
az operandus bitenkénti negáltját kapcsolja az összeadóra, sőt, a Cgx be- 
menet 1s 1, azaz az operandus kettes-komplemense kerül összeadásra az 
akkumulátor tartalmával. 








op eranius 





Osszeadás: A/5§— 0 
Kivonás: A §-—-I j 


3.43. ábra. Kivonás miktoprocesszorok aritmetikai egységében 
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3.6.4. Szorzók 


A szotzókat, hasonlóan az összeadókhoz az jellemzi, hogy a bináris vekto- 
rok közötti bitenkénti szorzás-léptetés-összeadás műveletsorát végzik el. A 
szorzó megoldások igen nagy száma miatt ezeket részletezni nem fogjuk, 
inkább egyetlen megoldást mutatunk be, egy array-szorzót. (3.44. ábra) A 
tömb speciálisan összekapcsolt teljes-összeadókból áll. Az A(?"B() jelölé- 
sek ÉS kapukat szimbolizálnak. Az ábrán két 4-bites bináris tört-vektor 
szorzását mutatjuk be, az indexek a bináris ponttól jobb felé, azaz a kisebb 
helyi-értékek felé növekednek. Így a szotzat legnagyobb helyi-értékén P(1), 
a legkisebb helyi-értékén P(8) szorzat-bit szerepel. Hangsúlyozzuk, hogy 
az ábra szerinti tömb pozitív számok szotzására alkalmas, de hasonló 
tömb szorzó megoldásokat fejlesztettek ki kettes komplemens kódban 
ábrázolt előjeles számok kettes komplemens kódú eredményt szolgáltató 





szorzására IS. 


A(1) "B(4) 0) — A(2)"B(4) 0 A(3)"B(4) 0. 4A(4)"B(a) 


4 B 4 B A B P(8) 
FA cih-A(2)"B(3) FA cjtA(3)"B(63) FA ci— 4(4)"B(3) 
Co S Co S Co S 



















A(1)"B(3) 
P() 
A B A B E ri B 
FA Ci[A(2)"B(2) FA Cith-A(3)"B(2) FA Cif— 4(4)"B(2) 
Co S Ce s 
A(1)"B(2) 
s P(6) 
FA citA(2)"B(D FA CiHA(3)"B(D FA cif— A(4)"B(1) 
Co S ő j Co s 
A(1)"B(1) 
P(5) 
A B 
jé és FA Ci FA CiI— 0 






Co S 
P(1) P(2) 


S 
P(3) 


Co S 
P(4) 


3.44. ábra. 4X4-es tömb-szorzó 





Megjegyezzük, hogy a tömb-szotzó késleltetése a bitvektorok dimenzió- 
számával közel lineárisan nő. 

A 3.45. ábra azt mutatja, hogyan lehet viszonylag kisméretű, például 4- 
bites tömbökből nagyobb méretű, pl. 8X8 bites szorzót kialakítani. Ha az 
Al AZ két négybites vektor lánca az egyik operandus, a BI B2, amely 
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ugyancsak két négybites vektor lánca a másik operandus, akkor a szorza- 
tokat 4X4 bites szorzókkal, részletekben is elő lehet állítani. Ezután min- 
den részlet-szotzatot a maga helyti-éttékének megfelelő helyen kell 16-bites 
összeadókta vezetni. 














Figyelem! A 3.45. ábra szerinti séma minden egyes összeköttetése egy 
4-bites vektort jelöl. 


I5 Id IS IZIIIÓ9 8 7 6 3 d o 32I0 









A2Z"BI 


Al BI AZ BI AZ BZ 
KAT A VAL hata) eyztátteztá 
4-7I 18-11 4-7I  18-II  8-II [12-15 
0! A 80 ki 010 0 


I2-I5 0-3 


12-15 
16 bit ÖSSZEADÓ 


Ü-3 I2-I5 





AI A2 "BI B2 4-7 8-II 





3.45. ábra. 3X8 bites szorzó, 4X4-es komponensekből 
(A szorzat MSB: 0, LSB: 15). 
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3.7. Vezérlő egységek 





Ebben a fejezetben bemutatjuk a digitális berendezések tervezésének azt a 
módszerét, amelynek első lépése egy felbontás, azaz dekompozíció. Ez a 





gondolat elkülöníti az adat-utakat az azok kijelölését és időbeli mozgatását 
meghatározó időzítő-vezétlő egységtől. 
3.7.1. Digitális egység felbontása adat- és vezérlő-alegységre 


Az adatstruktúrátra és időzítő-vezérlő egységre való felbontás szükségessé 
teszi a két egység közötti kapcsolódási pontok pontos meghatározását. Az 





adat-struktúra lényegében tegiszterekből, multiplexerekből és funkciós 
egységekből áll, bemeneti adatokat fogad, és kimeneti adatokat szolgáltat. 
Ezek az egységek egymással összekapcsolódva különféle adat-pályákat 
tesznek lehetővé. Az, hogy ezek közül adott helyzetben mely pályák való- 
sulnak meg, illetve e pályáknak mely szakaszai aktivizálódnak egy adott 
pillanatban, ezt az időzítő-vezérlő határozza meg. Az időzítő-vezérlő címzi 
meg a multiplexetek és forrásait illetve kimenetelt, állítja be tunkciós egy- 
ségek művelet-vezérlő kódjait, és felemelt, illetve lebocsátja a tegiszterek 
beító jeleit. Ezeket nevezzük vezétlő-jeleknek. Az időzítő vezérlő műkö- 
dését azonban az adat-struktúrából rávezetett jelek, feltételek befolyásol- 














ják. Ugyanakkor a környezet bemeneti-feltételekkel befolyásolja az időzí- 
tő-vezérlő működését, és maga az időzítő vezérlő is szolgáltat kimeneti 
vezérlő jeleket a környezet számára (3.46. ábra). A következőkben az idő- 
zítő-vezétlő egységet töviden vezétlő egységnek fogjuk nevezni. 


KIMENETI 
VEZÉRLŐ 
JELEK 










KIMENETI 
ADATOK 


IDŐZÍ- 
TŐ - 
VEZÉR - 
LŐ 






VEZÉRLŐJELEK 1 I BEMENETI 


BEMENETI ESZ SEBES 
FELTETELEK 


ADATOK 


3.46. ábra. Digitális egység (rendszer) felbontása. 
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3.7.2. Számláló-típusú vezérlők 


A számláló típusú vezétlő hátom fő részből áll. Alapegysége egy törölhető, 
engedélyezhető, betölthető szinkron számláló, amely a három multiplexer- 
rel együtt egy állapot-kimenetű szinkron sorrendi hálózatot valósít meg. 
egyet. Nézzük a 3.47. ábrát. A számláló vezérlő-bemenetei között fennálló 
elsőbbségi viszonyokat figyelembe véve a működés a következőképpen 
írható le: 








e "Ha az R bemenetet felemeljük, a számláló tartalma a fennálló helyzet- 
től függetlenül nullázódik. Ezzel szemben, ha 


e az R bemenet szintje alacsony, akkor két eset van: 


Egyik, ha a számláló kimenete által megcímzett, a betöltést vezétlő beme- 
netre kapcsolódó feltétel magas szintű, akkor az általa egyidejűleg meg- 
címzett szám betöltődik a számlálóba. Ezzel szemben áll, 


e ha a betöltésre kapcsolódó feltétel szintje alacsony. 





Ekkor ismét két eset van: 

Egyik, ha a kiválasztott, az engedélyező bemenetre kapcsolódó feltétel 
magas. Ilyenkor a számláló tartalma inkrementálódik, ezzel szemben, ha az 
engedélyező bemenetre kapcsolódó feltétel szintje alacsony, akkor a szám- 
láló értéke nem változik. Mindezeket a 3.5./. pontban már tészleteztük, de 
a vezérlő harmadik egységét ott nem tárgyaltuk. 

















VI Va Vr 


VEZ. JELEK 


FT 





3.47. ábra. Számláló típusú vezérlő 





A harmadik fő egység a környezetnek és az adat-struktúrának szóló vezér- 
ló-jeleket generálja. A vezérlőjelek generálásának alapproblémája a hazárd- 
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mentesség. Ez azt jelenti, hogy a vezétlőjelek csakis a tervező által megha- 
tározott időintervallumokban lehetnek aktívak, azokon kívül stabilan pasz- 
szív logikai szinten kell azokat tartani. Ha valamennyi vezérlő jel aktivitá- 
sát magával az órajellel szinkronizáljuk, akkor a 3.48. ábra szerinti idő- 
diagram igazolja a hazárdmentességet. 





áll.— Ni sad 


CLK 
gn — Ni 
/L4 
g —-— Ni 


Vk — (g — Ni) k CLK 


3.48. ábra. A számláló típusú vezétlő időzítése. 
gn: a következő számláló állás, g az aktuális számláló állás 


legyük fel, hogy a g — INN; számláló-álláskor, és csakis akkor szeretnénk a 
[/ vezérlő-jel aktivitását kiváltani, az órajellel szinkronban. Belátható, 
hogy a vezétlőjel bekövetkezése után következő órajel már az időzítési 
feltétel biztos elmúlása után jelenik meg. 


3.7.3. Példa számláló típusú vezérlő egység tervezésére 


A megvalósítandó időzítő-vezétlő egységet a 3.49. ábra szerinti folyamat- 
ábra definiálja. Eszerint az adat-struktúra számára szolgáltatni kell egy 
INIC nevű jelet, valamint a VJ1, VJ2, VJ3, VJ4 vezétlő-jeleket, a környe- 
zetből fogadni kell egy SIARI jelet, tegyük fel továbbá, hogy az adat- 
struktúrából ered a C nevű jel, és szolgáltatni kell a környezet számáta a 
KÉSZ jelet. 


A folyamatábra szimbólumainak Jelentése: 


1. rombusz, logikai feltétellel: Ha igaz, az , 17" kimeneten távozunk 
Négyszög, jelnév-bejegyzéssel: órajellel szinkronizált pozitív impulzus 





a megnevezett jelen. 
3. Négyszög jelnév-bejegyzéssel és felfelé v lefelé mutató nyíllal: Az órajel 
felfutó élére szinkronizált felfutás vagy lefutás a meg nevezett jelen 
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3.49. ábra. Egy vezérlő-egység működésének megadása folyamatábrával 





Eszerint a vezérlő-egység, amennyiben a SILARI alacsony, produkál egy 
INIC impulzust, és a KÉSZ felemelésével jelzi a készenlétet. Ezután vár a 
SIARI felfutó élére. Ha az megjelenik, visszaejti a KÉSZ jelet, és a VJT, 
VI2 vezérlőjeleken párhuzamosan impulzust produkál. A következő akci- 
ók a C bemenettől függenek. Amennyiben C alacsony szintű, akkor a V][3, 
VI4 impulzusai megjelennek, ha magas, akkor azok kimaradnak. Ezután 
megint fel kell emelni a KÉSZ jelet, és a START szintje szetint visszatérni. 





A vezérlési folyamat ütemezése, azaz egy vezétlési szekvencia leírás 
elkészítése 


A folyamatábra akcióit a számláló-állásokkal jelölt állapot-grátban rendez- 
zük. A számláló-állásokhoz tendelt a£kcókaz a gráf Jobboldalán soroljuk fel. 
Az akció tész lehet ütes. Ilyen például az első ütem, amikor a STARI1 ér- 
tékétől függően várakozunk, vagy egy ütemmel tovább lépünk. Figyeljük 





meg, hogy itt a jelemeléseket és -ejtéseket , s", ill. , r" előtagokkal jelöljük, 
érzékeltetve ezzel, hogy az ilyen típusú jeleket S-R bistabilokkal állítjuk elő. 
Így minden ilyen jelhez két impulzus-típusú jelet rendelünk. Ezzel azt is 
elérjük, hogy az ütemezett vezérlési szekvencia már csak impulzus-típusú 





jelekre hivatkozik. Lássuk tehát az ütemezett vezérlési-szekvencia leírást, a 


3.50. ábrán. 
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3.50. ábra. A számláló állapotainak gráfja akciókkal 


A multiplexerek megtervezése a vezérlési szekvencia-leírásból 


A realizáláshoz zzod-§ számlálót togunk használni, tehát 3-bites számlálót. 
A , LÉPÉS? multiplexer megtervezésekor azokat az ütemeket gyűjtjük 
össze, amelyekben inkrementálás található. Az ütemek az inktementálás- 
hoz tattozó feltételeket címzik. Feltétel nélküli inkrementálási ütemhez 
nyilvánvalóan konstans logikai 1 tattozik. Hasonlóan gyűjtjük össze az 
, UGRÁS? multiplexer címeit és bemeneteit 15. Ugyanezekhez a címekhez 
rendeljük a ,SZÁM?" multiplexer bemeneteit is, amelyekhez az ugrásokhoz 
beírt ütemszámokat rendeljük. 














A vezérlőjel-generátorok tervezése 
Az INIC valamint a VI1 ... VJ4 vezérlőjelek előállításs NEM-VAGY ka- 


pukkal történhet, a számlálóról levett és dekódolt ütemszámok felhaszná- 
lásával. Mivel a kapuk bemenetére a negáltakat kell kapcsolni, a dekódolt 
ütemszámok negáltját tüntettük fel a kapuk bemenetein. 

A KÉSZ jel előállítása bistabil tárolón keresztül történik. Látható, 
hogy az alkalmazott NÉS-NÉS bistabilon is az órajellel szinkronban tör- 
ténik meg a változás. A multiplexereket a 3.51. ábra, a vezérlőjel-generá- 
torokat a 3.52. ábra mutatja be. 
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3.51. ábra. A számlálót vezérlő multiplexerek. 
A (00 01 02) vektort elemei a számláló kimenetei 





"ar "gr "a" 





ttajtt ; 
1" "an megrr 


3.52. ábra. A vezérlő-jel generátorok. Az állapotok dekódolt formában, 
egyetlen bittel szerepelnek az ábrán 





3.7.4. FSM típusú vezérlők 


Az FSM (Finite State Machine) típusú vezétlő, nevét atról kapta, hogy az 
időzítő lényegében véges állapotszámú, MS tárolókból az adott célra fel- 
épített szinkron sorrendi hálózat. 

Ábránkon egy kétfázisú órajellel működő egység látható (3.53. ábra). 
Felismerjük a klasszikus, kétfázisú szinkron-sortendi hálózat struktúrát, ha 
a flip-f lopok MESTER fokozatait 15 és a SZOLGA fokozatokat 15 össze- 
fogjuk egy-egy él-vezételt regiszterben. Az idő-diagramon (3.54. ábra) azt 
mutatjuk be, hogyan kell kivitelezni egy 992 fázissal szinktonizált vezérlő- 
jel generátorát. Látható, hogy csak a MESIER fokozattól levett időzítő- 
információ eredményez hazárdmentes megoldást. Figyeljünk fel arta, hogy 
az állapotokhoz tattozó idő-intetvallumokat most a 527 felfutásai között 
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definiáljuk. Megjegyezzük, hogy a klasszikus MSI-szintű logikai áramkörök 
világában inkább a számláló típusú vezérlőt érdemes alkalmazni, hiszen a 
számláló készen van, és funkciói kihasználhatók, míg az LSI-VLSI világ- 
ban leginkább a kétfázisú FSM-típusú vezérlő tetvezése az ajánlott. 





VIV2 Vr 


[/ 
VEZ.JEL. 
h2 
SEM GEN 





ph2———i SZOLGA 





3.53. ábra. Kétfázisú órajellel működő FSM típusú vezérlő 
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3.54. ábra. Kétfázisú órajellel hajtott FSM típusú időzítő 1dő-diagtamja 


3.7.5. Önálló makrocella tervezése FSM típusú vezérlővel 


Az önálló makro-cellák LSI-VLSI áramkörök építőelemei lehetnek. Sajá- 
tosságuk, hogy egy speciális feladatra tattalmazzák mind az adatstruktúrát, 
mind az időzítő-vezétlőt, és beilleszthetők egy nagyobb vezérlési folya- 
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matba. Fontos, hogy több ilyen önálló egység osztozkodhat az adat- 
struktúra elemein, ha nem akadályozza ezt erőforrás igények közötti ütkö- 
zés. Valósítsuk meg a következő önálló (autonóm) makro-cellát: 





A megtetvezendő egység várakozzon a vezérlési folyamatot átadó má- 





sik önálló egységtől vezérelt -/ be jel felfutására. Ha ez megérkezett, egy- 
más után két adatot ugyanatról a d adat-sín bemenetről írjon be két tregisz- 
tetrtbe (RA, RB), majd az 0/S bemenet szintjétől függően adja össze, vagy 
szorozza össze azokat, és az eredményt írja vissza az RA regiszterbe. Ha 





ezt elvégezte, küldje tovább a vezétlést egy harmadik önálló egységnek a 
c ki jel felemelésével, ő maga pedig várakozzék újabb indításra, de a (f ki 
jelet ejtse le alap-állapotába. 

Ami az adatstruktúrát illeti, világos, hogy legalább két regiszterre és két 











funkciós egységre, egy összeadóra és egy szorzóta van szükségünk. Belát- 
hatjuk azonban, hogy az egyik operandusnak az eredménnyel való felulírá- 
sa megköveteli egy átmeneti regiszter (RI) bevezetését is. Nyilvánvaló 





ugyanis, hogy a funkciós egységek kombinációs egységek, és bemenetükön 
nem írhatjuk felül azt az adatot, amely az eredmény stabilan tattásához és 
tárolásához szükséges. Ezért az RA tartalmát átmentjük egy átmeneti táro- 
lóba, ezt kapcsoljuk a funkciós egységekre, és így az RA befogadhatja az 
eredményt. Azt is könnyen kitalálhatjuk, hogy az RA tegiszterbe végül is 





ÖS pál Úr - e Ess 2 
k1 dó 


, MPX 3-1 / 





3.55. ábra. FSM típusú időzítő-vezétlővel működő autonóm egység 
adatstruktúrája és időzítőjének állapotgráfja 
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három különböző forrásból kell tudni adatot betölteni. Ezek a d adatsín, 
az összeadó kimenete és a szorzó kimenete. 

Ezek után felvázolható a 3.55. ábra bal oldalán látható adatstruktúra. 
Mindhárom tegisztetből , kilógnak" a betöltő-jelek, (/ra, írb, írt) a 3-1 mul- 
tiplexerből pedig a három kiválasztó bemenet, (£17, £2, k3). Természetesen 
a műveletkiválasztó jel is szerepet kap a vezétlőben, csakúgy, mint az 
FSM-t elindító -f be külső vezérlő bemenet. TIetmészetesen szolgáltatni 
kell a f £z vezétlés-továbbadó jelet 15. 

Az ábra jobb oldalán az FSM állapot-gráffal megadott ütemezést lát- 
hatjuk. A 0 sorszámú. állapot a kezdeti állapot, ahová az R jel kényszeríti 
az időzítőt. Ebben az állapotban vátakozni kell a vezérlési folyamat átadá- 
sára, azaz a (f be jel felemelkedésére. Innen kezdve sorrendben követik 








egymást az Í, 2 és 3 sorszámú állapotok. Az 1-es állapotban az /a-n beíró- 
impulzust kell kiváltani. Ezalatt a d sínte kell kapcsolódnia az RA regiszter 
bemeneteinek, azaz a multiplexer £7 kiválasztó jelét kell magasra emelni. 
A 2-es állapotban egyszerre töltjük a második adatot a d-ről az RB regisz- 
terbe, illetve a RA-ból az első adatot az átmeneti regisztetbe. Az /rb és [7 
betöltő-impulzusok tehát egyszerre jelentkeznek. Innen kezdve a két 
funkciós egység kimenetén megjelenik az összeg, illetve a szorzat. A 3-as 
állapotban ismételten az /ra-ra adunk impulzust, de ez alatt a £2 vagy a £3 
kiválasztó bemenetek egyikének kell magasan lennie. 
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3.56. ábra. A feladatban megfogalmazott időzítő vezétlő megvalósítása. 
Az időzítőt 1-es súlyú állapotkóddal realizáltuk 
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A megvalósított időzítő-vezérlő a 3.56. ábrán látható, sematikusan. A D 
bemenetektre csatlakozó fekete doboz tattalmát a bal oldali logikai kifeje- 
zések mutatják. 





3.7.6. Vezérlés mikroprogramozással 


A mikroptogramozott vezérlő-egység elve, hogy mind a vezétlő-akciókat, 
mind az elágazásta vonatkozó információkat egy címezhető memóriában, 
(lehet írható/ olvasható, vagy csak olvasható is), az ütemezésnek megfelelő 
sorrendben helyezzük el, mikro-utasítások formájában. A 3.57. ábrán lát- 
ható egység egy adott mikroutasítás kiolvasása után vagy a következő mik- 
routasítás kiolvasásába kezd, vagy elugrik egy megadott címre. Azt, hogy 
ezek közül melyik eset valósul meg, feltételek teljesülésétől függ. Nyilván- 
való, hogy ez a két lehetőség kettős elágazás megvalósítására 15 lehetőséget 
nyújt, hiszen a következő címen elhelyezhetünk egy feltétel nélküli ugrást. 
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3.57. ábra. A mikroprogtamozott időzítő-vezérlő egység sémája 


A mikroprogram utasítás-szó felépítése 
Az utasítás-szó három részből áll. Az első az akciókat kiváltó, ún. operá- 
ciós rész, (OP) a második a bemeneti jelek (feltételek) címzésére alkalmas 
ún. feltétel-rész (FEL1), míg a harmadik pedig az a memória cím, ahová 
akkor ugrunk, ha a FELTI tész által kiválasztott jel magas szintű. 

Kritikus az OP rész méretének megválasztása. Ha az OP részben min- 
den egyes vezétlőjelhez tartozik egy bit, akkor ezt horizontális mikrokód- 
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nak nevezik. Előnye, hogy egyetlen mikroutasítással akár valamennyi ve- 
zétlő-jel aktivizálható egyetlen mikroutasítással, hátrány viszont, hogy a 
memória horizontális mérete maximális. Ha az OP rész csak a vezérlőjelek 
egyikét címzi meg, akkor a mikroutasítás szó a lehető legrövidebb, de egy 
mikroutasítással csak egyetlen egy vezérlőjel aktivizálható. Ez megnöveli a 





miktoprogram végrehajtásának idejét. Az ilyen mikroprogtamot nevezik 
vertikális mikrokódnak. 

Nyilvánvaló, hogy a két szélsőséges megoldás között számos közbenső 
változat létezik. Például párhuzamosan címezhető vezértlőjel csoportokon 
belül egyedi jeleket címezünk. 





Nyilvánvaló tehát, hogy a teljes mikroprogram méretét nemcsak a fo- 
lyamat ütemeinek a száma, hanem a miktroutasítás mérete is befolyásolja. 


A mikroprogramozott vezérlő egység időbeli működése 


A 3.57. ábra alapján könnyen követhető a működés. A 2/7 órajel felfutásá- 
ra beíródik egy memória-cím a CÍM R1 regiszterbe, és ennek megfelelően 
a megcímzett utasítás szó részei megjelennek a memória kimenetein. Ez a 
mikroutasítás elővétele. Ennek hatására a VJ R vezérlőjel tegiszter beme- 
netén megjelenik az akciókat vezérlő OP rész, az MPX2 kimenetén megje- 
lenik a FELI rész által megcímzett feltétel, illetve bemenőjel logikai szint- 
je, és az MPX2 két bemenetén megjelenik egyrészt a potenciális ugrás cí- 
me, másrészt az INCR hálózaton keresztül az aktuális cím inktementáltja. 
Az INCR tulajdonképpen egy összeadó, amelynek egyik operandusa min- 
dig 1. 

A következő esemény a 542 órajel felfutása. Erre a kiolvasott OP rész 
megjelenik a vezérlő-jeleken, és az MPX1 szintjétől függően vagy az ink- 
rementált cím, vagy az ugtás címe töltődik be a CÍM R2 tegiszterbe. Ezzel 
a következő 277 felfutásta megindul a következő mikroutasítás elővétele. 
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4. Bevezetés a mikroprocesszoros 
rendszerek tervezésébe 





A fejezet célja, hogy az olvasó mikroprocesszotos rendszetek legalapve- 
tőbb fogalmait megismerje, kellő alapismereteket szerezve az ilyen rend- 
szerek tetvezési módszereinek elsajátításához. 








4.1. A Neumann-féle architektúra 





A mikroptocesszorok technikája az elmúlt század hetvenes éveiben alakult 
ki. Néhány kivételtől eltekintve mind a klasszikus, mind a mai mikropro- 
cesszotok a Neumann-féle architektúra hagyományos vonásait őrzik. 

A miktroprocesszoros rendszet fő részei a következők: 


e A CPU, azaz a központi egység, amely többnyire maga a miktopro- 
CcesszoT, 

e A MEMÓRIA, amelyben a programot (utasításokat ) és az adatok 
nagy részét 1s tároljuk valamint az 

e  [/O, azaz kommunikációs egységek, amelyek a környezettel való adat- 
cserét biztosítják. 


A rendszetnek ezt a felbontását a 4.1. ábra mutatja. A CPU a memóriával 
két sín-rendszeren keresztül kommunikál. Az egyikkel címzi a memóriát 
(ADDRESS-BUS, CÍM-SÍN), a másikon keresztül pedig utasítások érkez- 
nek a CPU-ba, illetve adatok jönnek-mennek. Az I/O egységekkel való 
kapcsolat mindig kétirányú. 


MEM 


uiasítások, 


számitások 
adatok 





4.1. ábra. Miktoprocesszotos rendszer fő elemei 
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A CPU a rendszer legaktívabb eleme. Ha bekapcsoljuk, azonnal megcímzi 
a memória legelső celláját, és feltételezi, hogy amit onnan kiolvas, az egy 





utasítás. Innen kezdve, tehát az első utasítás végrehajtásától kezdve a pro- 
cesszot vagy a következő utasítást vesz elő, vagy elugrik arra a címre, ame- 
lyet az éppen végrehajtott utasítás diktál, és ott folytatja a program végre- 





hajtását. Ezt a rendet petsze néhány sajátos és rendkívüli esemény felbo- 
ríthatja. Ezekkel később részletesen foglalkozunk. A Neumann architektú- 
ra sajátossága tehát az utasítások sorrendben történő (szekvenciális) vég- 





rehajtása. 


4.2. Címzési módok 


A CPU a memóriában tárolt utasításokat és adatokat címeik segítségével 
éri el. A CÍM (ADDRESS) a címbuszon, (ADDRESS-BUS) megjelenő 
bináris vektor. Ha azt akarjuk, hogy ugyanazt a memóriát több CPU is 
használhassa, a címbuszt a CPU-nak , lebegtetnie?, azaz szabadon hagyni 
is tudnia kell. A címbusz tehát egyitányú, háromállapotú sín. Feltételezzük, 
hogy minden utasítás egyetlen opetandusra hivatkozik, mert a másik 
operandus helye adott. Ez általában az AKKUMULÁTOR tegiszter. Így 
minden utasításnak egy memória címet kell meghatároznia. Ez lehet: 





e implicit 
e  idézetes 
e direkt 

e indirekt 


e indexelt 
Az egyes címzési módok jelentése a következő: 


Imptcit címzés: az utasítás kódja utal az opetandus helyére (pl. egy kitünte- 
tett regiszter) 

Idézetes címzés: az utasítás tattalmazza magát az operandust. 

Direkt címzés: Az utasítás tartalmazza az opetandus címét. 

Indirekt címzés: Az utasítás tartalmazza azt a címet, ahol az operandus címe 
megtalálható. 

Indexelt címzés: az utasítás egyrészt hivatkozik egy index-regisztet nevére, és 
megad egy címnövekményt, amit az index regiszter tartalmához adva 
megkapjuk az operandus címét. 
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4.3. Utasítások és adatok 


Az utasításokat és adatokat a CPU a memóriából veszi, és oda is helyezi el 
az eredményeket. 

Az ADAT-SÍN (DATA-BUS) tehát kétirányú. Ahhoz, hogy a memóri- 
ához más CPU is hozzáférjen, az ADAT-SÍN-t is lebegtetni kell. Ez tehát 
kétirányú, háromállapotú sín. Ha egy CPU-s rendszetben más, intelligens 
vezérlő-egységek is használják a CPU-hoz rendelt memóriát, akkor a CPU 
lekapcsolódása a másik egységnek közvetlen memória elérést, DMA-t 
(Ditect Memory Access) tesz lehetővé. Ha több CPU használja ugyanazt a 
memóriát, akkor memóriában csatolt multiprocesszoros rendszetről beszé- 


lünk. 


4.4. Szekvenciális program 





Az utasítások a memóriában növekvő címük sotrendjében helyezkednek 
el. A CPU ebben a sorrendben hajtja végre azokat. A címzés első közelí- 
tésben tehát számlálás (PC, Program-Counter). Eltérések ettől a szigorú 
monotonitástól: 


e RESEIL, azaz kezdeti állapotba állítás. Ilyenkor a CPU nullázza a prog- 
ramszámlálót, és a zétus címen újta kezdi a ptogram végrehajtását. 


e Ugró utasítás (JUMP), amely lehet feltétel nélküli, vagy feltételes. 








Az utasítás tartalmazza a címet, ahová ugrani kell. Feltételes ugrás esetén 





az ugrás csak a feltétel teljesülése esetén következik be. A feltételt szintén 
az utasítás tartalmazza. 


e  Szubrutin hívás (CALL) és visszatérés (RETURN) 
Az utasítás tattalmazza a szubrutin (alprogram) kezdőcímét. A pto- 
cesszor ide ugrik, és elkezdi ennek az utasítás-sorozatnak, azaz az al- 
programnak a szekvenciális végrehajtását. Az alprogram végén egy 
RETURN, azaz visszatérési utasítás található. A hívás helyére vissza- 
térni a CPU csak akkor tud, ha a hívás előtti következő utasítás címét a 
hívás végrehajtásakor el kell tárolni a memória meghatározott részében 
(VEREM, STACK). Mivel alprogramokat tetszőlegesen lehet egymás- 
ba ágyazni, a VEREM speciális része a memóriának. 

e Megszakítás (INIERRUPI) 


A program futását valamilyen esemény (nem progtamozzuk, de számí- 








tunk rá típusú) megszakítja. Ilyenkor le kell futtatni egy speciális, meg- 
szakítási alprogramot, amelynek a végén elhelyezett REIURN vissza- 
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térést etedményez ugyan a megszakított program következő utasításá- 
hoz, de a megszakítási alprogram más változásokat 15 okozhat, ezért a 
VEREM-ben való tárolás megszakítás kiszolgálásakor sokkal bonyo- 
lultabb, mint a CALL-REIURN esetén. 

e — lartá, HOLD 
A HOLD állapotot egy azonos nevű bemenő-jel kezdeményezi, ha ma- 





gas szintre áll. Hatására alkalmas pillanatban processzor megáll, és úgy- 
nevezett HOLD állapotba kerül. Ez azt jelenti, hogy a CPU mind az 
ADAT, mind a CÍM síneket elengedi (lebegteti), és ezzel DMA-ra ad 
lehetőséget. Ebből az állapotból kilépni a HOLD jel leejtésével lehet. 
e — Megállítás, HALI 

Ez olyan speciális utasítás, amelynek hatására a processzor előrehala- 
dása megáll. Hgy speciális vátakozó állapotba kerül a processzor, ami- 
ből megszakítással lehet kikerülni. 











4.5. Egyszerű mikroprocesszor architektúra 


A mikroprocesszor architektúrájának fő elemei egytészt az utasítások elő- 





vételének és értelmezésének, másrészt végrehajtásának a feladatait látják el 


(4.2. ábra). 


De 4. szil új EDB 





DEINT INT YHOLDIREADYI pti 


DEREK Ms AB Ajs . . Ag 
IR INTE HOLDA WAIT SYNC pliz i 


4.2. ábra. Egy egyszerű mikroprocesszor 
regiszter-átviteli szintű architektúrája 
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Vegyük sorra először az utasítás elővétel és értelmezés fő elemeit. Az uta- 
sítás-elővétel (FEICH) a ptogramszámlálóból (PC) indul. Maga a PC az 
ábra jobb oldalán látható regiszter-halmaz egyik eleme. Egy inkrementálást 
végrehajtó egység csatlakozik hozzá I NC/DECR). A PC tartalma az uta- 
sítás-elővétel első fázisában az ABB (cím-sín meghajtó) egységre kerül. 
Ezzel a cím megjelenik a memória címző bemenetén, és a memória a 
megcímzett memória-cella tartalmát a KÜLSŐ ADAT-SÍN-re (EDB) 
helyezi. Ez az adat az L/DBB adatsín tároló és meghajtó fokozaton át a 
BELSŐ ADAT-SÍN-re (IDB) kerül, ahonnan a processzor azt beírja az 
IR utasítás-regiszterbe. Az utasítás-regiszterre csatlakozó ID utasításdekó- 
der kimenetein megjelennek azok a Jel-szintek, amelyek az adott utasítás 
végrehajtásának logikai feltételeit biztosítják. Fontos, hogy a FEICH vég- 
rehajtásával egyidejűleg a PC inkrementálódik, tehát máris a következő 
utasítás címére mutat. 











Az utasítások végrehajtásának legfontosabb eleme az atitmetikai-1og1- 
kai egység (ALU) és a hozzá kapcsolódó speciális regiszterek. Vegyünk egy 
kétoperandusú. aritmetikai utasítást. Ennek egyik operandusa mindig az 
akkumulátor (ACC) regiszterben van, már az utasítás végrehajtásának 
megkezdése előtt. A másik operandust be kell hozni az operandus-tegisz- 
terbe (I MP). Azt hogy azt honnan és hogyan kell ide hozni, azt a mát az 





IR-ben lévő utasítás-kód határozza meg. Iegyük fel, hogy a szóban forgó 
utasítás direkt-címzéssel határozza meg a másik operandus címét. A pto- 
cesszornak tehát be kell hoznia ezt a címet az utasítás kódot közvetlenül 
követő memória-cellákból, majd ezt a címet kell az ABB-be juttatnia. Miu- 
tán a memória kiadta ezt a megcímzett másik operandust, az a belső adat- 
sínen át bejut a TIMP regiszterbe. Most kezdődhet a tulajdonképpeni arit- 
metikai számítás. Az ACC tartalma először az ACI átmeneti regiszterbe 
kerül, felszabadítva ezzel a helyet az etedmény számára az ACC regiszter- 
ben. Az atitmetikai művelet eredménye az ACI és a IMP regiszterekbe 
érkező operandusok megjelenésétől számított műveleti időn belül megje- 
lenik az ALU egység kimenetén. Az utolsó mozzanat, hogy az ALU kime- 
netének értéke megjelenik az IDB-n, és az ACC-ba kerül. Az ALU-hoz 
csatlakozó mutatók (FLGs) bitek az ALU-ban születő eredmények néhány 
fontos ismérvét mutatják. 

Fontos szetepet tölt be a regiszter-tát, mind a címzésben, mind adat- 
tárolásban. 

A processzor időzítő-vezérlőjének (I AC, 1iming and Control) felada- 
ta, hogy az utasítás-elővételi és végrehajtási ciklusok állapotai alatt a tenni- 
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valóknak megfelelő vezérlő-jeleket generálja. Ezek a vezérlő-jelek lehetnek 
az órajel valamelyik fázisával szinkronizált impulzusok, például regiszterek 
beító jelei, vagy valamely állapot valamelyik órajel-fázisára felfutó, vala- 
mely másik állapot valamelyik órajel fázisára lefutó jel, például ALU funk- 
ció beállítás. Az időzítő fogadja és generálja 15 azokat a vezérlő jeleket, 
amelyek a környezetből származnak, illetve a környezetnek szólnak. A 
TAC által generált vezérlő-jelek a tendszert értesítik a következőkről: 


e a processzort írási memória vagy I/O műveletet hajt végre (WR), 

e a processzor memóriából, vagy I/O egységből olvasását hajt végre 
(DBIN), 

e a processzor engedélyezi a megszakítást (IN1I E), 





e a processzor a tattó-állapotba való átmenetre vonatkozó kérést nyug- 
tázza (HOLDA), 

e a processzor vátakozó állapotban van (WAI1) 

e a processzor kihelyezte az adatbusztra a státusz-információt (SYNC) 


Az időzítő-vezérlő fogadja a következő környezeti vezétlő-jeleket: 


e — megszakítás-kérés a processzorhoz (IN 1), 
e kérés tartó-állapotba való átmenetre (HOLD) 


A processzort megszüntetheti a várakozó állapotot, a memória vagy [I/O 


elkészült (READY) 


4.6. A mikroprocesszor időbeli működése 





A processzorok időzítés-vezétlésének állapotai gépi ciklusokba vannak 
sotolva. A gépi ciklus azon állapotok halmaza, amelyek egy memóriával 
való kommunikációhoz kellenek Egy gépi állapot a kétfázisú, nem-átlapolt 
órajel első fázisának (ph1) két felfutása közötti időtartomány. Egy gépi 
ciklus változó számú állapotból állhat, míg utasítások végrehajtása pedig 
változó számú gépi ciklusból igényel. Kitüntetett gépi ciklus az első, azaz 
M1 ciklus, ami a FEICH, azaz az utasítás-elővétel. A legrövidebb végre- 
hajtású utasítások az M!1 alatt végre is hajtódnak A leghosszabb végrehaj- 
tású utasítások a fenti akár 4-6 gépi ciklust is igényelhetnek. 
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4.7. Az utasításkészlet 


A mikroprocesszorok utasításkészletét alkotó utasításokat funkciójuk sze- 
rint csopottosítjuk, a következőképpen. 


e  adatmozgatók 

e  aritmetikaiak 

e  elágazók 

e verem, [/O és vezérlők 

Adatmozgató utasítások végrehajtásakor a memória-helyek, vagy a memó- 


ria és a regisztertár közötti adatátvitel zajlik. Az aritmetikai utasítások vég- 
rehajtásakot operandusok közötti számítások vagy logikai műveletek 





mennek végbe a processzorban. Az elágazó utasítások során feltétel nél- 





kül, vagy adott logikai feltételek fennállásakor megváltozik a memóriában 
levő utasítások cím szerinti sorrendben való elővétele. 


4.8. Néhány utasítás végrehajtása 





A processzor működésének megértése étdekében vizsgáljuk meg, milyen 





vezérlési szekvencia tattozik néhány utasítás elővételéhez és végrehajtásá- 
hoz. 


4.8.1. A , MOVEr,M" (Move from Memory) utasítás végrehajtása 
Az utasítás bináris kódja: 01DDD110 


Az utasítás definíciója: r(DDD) —€ MEM(H L) 
Ciklusok száma: 2 

Állapotok száma: 7 

Címzés: regiszter-indirekt 

A jelzőbitek: nem változnak 


Az utasítás definíciója szerint a processzor a DDD regiszter-címmel kije- 
lölt gyots-tegisztetbe hozza a H L tegiszter-pár aktuális tartalmával meg- 
címzett memória-szót. Az elővétellel együtt két gépi ciklus kell a végrehaj- 
táshoz, és összesen 7 gépi állapot, azaz órajel ciklus. A címzés az indirekt 
címzésnek egy meghatározott alfaja, amikor a memórtla-cím egy regiszter- 
párban található. Az utasítás végrehajtása nem változtatja meg a procesz- 
szor jelzőbitjeit. A végrehajtás állapotonként: 


Mi. Tis AB.€ PC, EDB. € atátúszíiniormaáació 
Mi. TZz PC € PC 11 
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Mil; T3: IR € EDB 

M1, T4: 

M2. Ti: ABB € H L, EDB € státuszinformáció 

M2; T2: IDB € EDB 

M2; T3: r(DDD) € IDB 


4.8.2. Az , ADD M" (Add Memory) utasítás végrehajtása 
Az utasítás bináris kódja: 10000110 


Az utasítás definíciója: ACC — MEM(H L) 4 ACC 
Ciklusok száma: 2 

Állapotok száma: 7 

Címzés: regiszter-indirekt 

A jelzőbitek: változnak 


A végrehajtás állapotonként: 


M1, T1: AB € PC, EDB € státuszinformáció 
Mi, T2: PC € PC 11 

Mi; T3: IR € EDB 

M1, TA: ACT €. ACT 

M2; Tl: AB € H L, EDB € státuszinformáció 
M2; T2: IDB €- EDB 

M2; T3: TEMP €- IDB 

M1, T1: IDB € ACT 4 TMP 

Mi; T2: ACcC €- IDB 


Vegyük észte, hogy az ADD M utasítás végrehajtása átlapolódik a követ- 
kező utasítás elővételével. Ezt a működés gyorsítására más utasítás végre- 
hajtásánál 15 alkalmazzák. 


4.8.3. A , DA" ( Load Accumulator ) utasítás végrehajtása 


Az utasítás kódja: 00111010 
laddr 
haddr 
Az utasítás definíciója: ACC — MEMK(haddr laddr) 
Ciklusok száma: 4 
Állapotok száma: 13 
Címzés: direkt 
A jelzőbitek: nem változnak 
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A végrehajtás állapotonként: 


MI, TI: AB € PC, EDB € státuszinformáció 
MI, T2: PC € PC 11 

Mi, T3: IR € EDB 

M1, T4: 

M2, T1: AB € PC, EDB € státuszinformáció 
M2, T2: PC € PC 11 

M2, T3: Z €  MEM(AB) 

M8x T1: AB € PC, EDB € státüszinformáció 
M3, T2: PC € PC 1 1 

Má; T3s W € MEM(AB) 

M4, T1: ÁB € W Z, EDB € státusziníormáció 
M4; T2: IDB €- EDB 

MA, T3: ACC €-  IDB 


4.8.4. A , CALL" ( Call, azaz alprogram hívás) utasítás 


végrehajtása 

Az utasítás kódja: 11001101 
laddr 
haddr 

Az utasítás definíciója: MEMCP-1 €h PC 
MEM(SP-2) 1] PC 
S§P—SP—-2 
PC € haddr laddr 

Ciklusok száma: 5 

Állapotok száma: 17 

Címzés: közvetlen 

A jelzőbitek: nem változnak 


Az utasítás végrehajtása állapotonként: 


MI, Tis AB € PC, EDB € atátuúszíniórmáció 
Mi. T3237 PC € PC 11 

Mi, T3: IR € EDB 

M1, T4: 

M1, T5: SP €-SP-1 

M2Z; TIL: AB € PC, EBD € státúszíiníormáció 
M2, T2: PC € PC 11 

M2Z; T3: Z €  MEM(AB) 

M3, TI: AB € PC, EDB € státuszinformáció 
M3. EZ: PC € PC 11 
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M3, T3: W € MEM (AB) 

M4, Til: AB€- SP, EDB € státuszinformáció 
M4, T2: SP € SP -1 

M4; T3: EDB €- hPC 

Ms, Ti: AB€- SP, EDB € státuúszinformáció 
MS; T2: SP € SP -1 

Móz T3z EDB €- 1PC 

Mi, TIL: AB € wZ7Z 

M1, T2: PC € WZitl1 


4.9. A , RETURN" (Return, azaz visszatérés az 
alprogramból) utasítás végrehajtása 


Az utasítás kódja: 
Az utasítás definíciója: 


11001001 
IPC — MEM(SP) 
hPC — MEM(SP--1) 


SP €SP-t2 
Ciklusok száma: 3 
Állapotok száma: 10 
Címzés: regiszter-indirekt 
A jelzőbitek: nem változnak 
A végrehajtás, állapotonként: 
M1, T1: AB € PC, EDB € státuszinformáció 
M1, T2: PC € PC 11 
Mi. TS IR € EDB 
M1, T4: 
M2, T1: AB € SP, EDB € státuszinformáció 
M2. T2s SP € SP 411 
M2; T3: Z € MEM(AB) 
M3; Til: AB €- SP, EDB € státüsziníformáció 
M3; T2: SP € SP 41 
M3; o T3z W € MEM(AB) 
Mi, TLi AB € WZ 
M1, T2: PC € WZi4tl1 
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4.10. A mikroprocesszor működésének egyéb 
sajátosságai 

4.10.1. A READY-WAIT jelpáros 

Az (Mi 12) és az (Mi 13) állapotok között általában memória írás vagy 


olvasás történik. Ha a memória nem olyan gyors, hogy a számára előírt 





műveletet el egy állapot alatt lehessen végezni, egy (Mi Iw) várakozó álla- 
potot kell beiktatni. Ez egy READY-WAII jelpáros segítségével valósul 
meg. Amíg a memória nem jelzi a READY segítségével, hogy elkészült, a 
processzor fenntattja a várakozó állapotot, és a WAIT jelet. 


4.10.2. A státusz-információ 


A processzot minden gépi ciklus 12 állapotában kiadja a környezetének a 
ciklusra vonatkozó információt. Ezek mint kódolt bináris vektorok az 
EDB-n jelennek meg, és a SYNC lefutó élével eltárolhatók. 

Néhány jellemző státusz: 


UTASÍTÁS ELŐVÉTEL, 
MEMÓRIA OLVASÁS, 
MEMÓRIA ÍRÁS, 
VEREM OLVASÁS, 
VEREM ÍRÁS 





A státuszinfotmációt rendszer-vezétlésre használjuk. 


4.10.3. A jelzőbitek 


Vé 1, ha az ALU-ban képződött eredmény 0, 
CY: 1, ha van átvitel a legnagyobb bináris helyiértékről, 
0 az ALU-ban képződött eredmény előjele 





4.10.4. Az SP értékének beállítása 


A veremmutató beállítására speciális utasítást definiáltak. Bz az SPHL 
utasítás, amely a H L tegisztettár tartalmát betölti a vetem-mutatóba. 


SP € HI 


4.10.5. A megszakítások kezelése 





Az El utasítás engedélyezi a megszakítást. Végrehajtás: a belső INIFF 
(Interrupt flip-flop) 1-be áll, és INIEB kimenő jel magasra emelkedik. Ha 
az INI a külső vezétlő-jelen megétkezik, a következő FEICH ciklus spe- 
ciális utasítást fogad. Ez nem a memóriából jön, hanem a megszakítást 
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kérő egységnek kell az EDB-re tennie. Neve RSIn Fontos, hogy a folya- 
matban lévő utasítást befejezzük, mielőtt az RSI n-t elindítjuk. Az RSIn 
utasítás kódj: I I NNN111 


4.11. A mikroprocesszoros rendszer 





Egy mikroptocesszoros rendszert magán a processzoton kívül természete- 





sen számos más rendszer-elemet 15 tartalmaz. A 4.3. ábrán bemutatott 
rendszer a memória modulokat és a processzort kiszolgáló egyéb modu- 
lokból áll. A ROM (Read Only Memory), azaz csak olvasható memória) 


modulok olyan memória áramkörök, amelyekbe adatot írni nem lehet, az 





azokban tögzített adatok azonban ugyanolyan címzési és vezérlési eljárá- 
sokkal olvashatók ki, mint az írható-olvasható memóriák esetében. Az 
írható olvasható memóriamodulok a RAM (Random Access Memory) 
egységben foglalnak helyet. Bz az elnevezés nem a funkcióra utal, hanem 





arra, hogy az adatok közül bármelyiket közel azonos idő alatt érhetjük el. 
A memórtiákkal való kommunikációt a IIMER-egység azzal segíti, hogy a 
lassú memóriától származó késlekedő READY jelet szinktonizálja a pro- 
cesszot számára, és fogadja a WAII jelet. Az SC (System Controller, 
rendszer-vezétlő) a SYNC jellel szinkronban eltárolja a státusz informá- 
ciót, és ennek segítségével megfelelő módon vezétli a processzort, de a 
rendszer CB (Control Bus) vezérlő-sínjét is. A CB összeköti a processzor 
külső adat-sínjét a rendszer adat-sínnel (DB). A rendszert az [/D kom- 
munikációt segítő egységek egészítik ki. A kommunikáció több, szabvá- 





TIMEA Fi 


BE ry h-t READF WAIT 





4.3. ábra. Mikroprocesszotos rendszet 
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nyos rendszerét segítő kommunikációs interfész (CI), a perifériákkal való 
kommunikációt vezérlő periféria interfész (PD, és a megszakítás-kéréseket 
prioritási sorrendbe állító IPI (Interrupt Priority Inteface) modul. 


4.12. Kommunikáció mikroprocesszoros 
rendszerelemek között 





A több CPU-t, illetve más intelligens egységet 15 tartalmazó mikroprocesz- 
szoros rendszert elemei között adatok átvitele zajlik. Az adatátvitelt kezde- 
ményező egység a MASTER, a passzív fél pedig a SLAVE egység. Általá- 
ban egy CPU a MASIEBER, és több potenciális SLAVE kapcsolódik a 
MASTER-hez. Ahogyan az adat- és a cím-sín 15 közös és egyetlen a tend- 
szetben, hasonló megoldás alakult ki a vezérlő jelek sínjére is. A probléma 








az, hogyan használhatja valamennyi egység ugyanazt a vezérlő-vonalat. A 
megoldást a 4.4. ábra mutatja. Egy kiragadott vezétlő-vezeték valamennyi 
egységhez csatlakozik, de a kommunikációs folyamat megindulása előtt 
minden egység lebegteti azt. A vonal ellenállásokon keresztül a pozitív táp- 
feszültségte van kötve. Így alapállapotban egy , gyenge? 1-es szint van a 
vonalon. Ezután a kommunikációban aktív egység a vonalra csatlakozó 
MOSFE1 kapcsolója segítségével 0 szintet kényszeríthet a vonalra, amelyet 
a többiek étzékelnek. A 4.5. ábrán azt látjuk, milyen vezétlő-jelek szüksége- 
sek egy MASIBER és egy általa kijelölt SLAVE közötti adatátvitel lebonyo- 
lításához. A SLAVBE a címsínen felismeri a saját címét, ezzel tudomásul 
veszi a kijelölést. Az adat-sín szolgál mind az írott, mind az olvasott adat 
átvitelére. A MASTER a RD/NWR jelen kódolja, hogy olvasni vagy írni 
akar. A kommunikáció megindítása a MASIER feladata a negatív logikájú 
NROSI (REOUEST) jel 0-ra való lehúzásával. A kijelölt SLAVE a 
NDIACK jel lehúzásával jelzi, hogy eleget tett a MASTER felszólításának. 





"1" (Vda) 





4.4. ábra. negatív logikájú vezérlő-vezeték 
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NDTACK 





4.5. ábra. A MASIER és egy SLÁVE kapcsolata 


Kövessük most a kommunikáció időbeli lefolyását a 4.6. ábra segítségével. 
A MASTER, amennyiben írást kezdeményez, a kijelölni kívánt SLAVE 
címét, az átvinni kívánt adatot elhelyezi az AB és az EDB síneken. Ezután 
lerántja az NROSI jelet. Ezt valamennyi egység érzékeli, és mindenki 
megvizsgálja az AB-n lévő címet. A kijelölt SLAVE felismeri a címét, és 
tudomásul veszi azt 15, hogy az EDB-n lévő adatot be kell olvasnia. Ezt 
megteszi, majd az NDIACK vonal lerántásával jelzi, hogy a feladatot tel- 
jesítette. Ezután a MASTER elengedi az NROSI vonalat, amire a SLÁVE 
az NDIACK vonal elengedésével válaszol. 


NROST nee TKKEE u MASTER 
NDTACK fa VE 





4.6. ábra. Írás és olvasás a MASTER kezdeményezésére 
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Vizsgáljuk most az olvasás folyamatát. Ilyenkor a MASTER az EDB-t 
lebegteti, hiszen azt majd a SLAVE-nak kell meghajtania. A MASTER 
most is az NROST-vel kezdi a folyamatot, de most az RD/NWR jel ma- 
gasan marad. A SLAVE a cím és a szándék felismerése után kiteszi adatát 
az EDB-re, és az NDIACK jelet lerántja. Erte a MASIER, miután az 
EDB-n lévő adatot beolvasta, elengedi az NROST-t, amire a SLAVE az 
NDIACK elengedésével válaszol. Ezt a kommunikációs folyamatot 
HAND-SHAKE (kézfogásos) adatátvitelnek nevezik. 





4.13. A mikroprocesszoros rendszerek ASSEMBLY 
szintű programozása 

Hgy igen egyszerű példával illusztráljuk a gépi kódhoz igen közel álló AS- 
SEMBLY nyelvű programozás sajátosságait. Ilegyük fel, hogy egy címlista 
elemei a memóriában szétszórt adatok címeit tartalmazza. A címlista hosz- 
sza nincs meghatározva, ezért a végét egy speciális cím jelzi, legyen ez az 
FFFFH, azaz a maximális 4-jegyű hexadecimális sorszám. A program fel- 
adata, hogy a címlista elemeit egyenként beolvassa, megvizsgálja, hogy 
nem a lista-végét jelző cím-e, és ha nem, akkor hozza be a memóriából a 
listaelemmel megcímzett adatot, és adja hozzá a már kialakult részösszeg- 
hez. Az olvasó feladata, hogy a mellékelt utasítás-definíciók alapján értel- 
mezze az ASSEMBLY nyelvű programot. 





Címke Mnem. Paraméter Megjegyzés 


LXI H, LIST A lista kezdőcímeaH L be 
CALL SUMMA tutin hívása 


SUMMA: XRA A Az ACC törlése 
LOOP: MOV CA Az ACC áttöltése a C regiszterbe 
MOV EM Az első adat címének alsó része az E-be 
kerül (H L címzés) 
INX H AH L növelése 
MOV AM Az első adat címének felső része ACC-ba 
kerul 
CPI FF Ha ACC tartalma FF, Z nulla lesz 
JZ BACK Ha vége, ugrás a BACK címkére 
MOV DA Ha nincs vége, cím alsó fele D-be 
LDAX D adatbyte a D E ben megadott címről az 
ACC-ba 
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ADD C ACC hozzáadása C-hez 
JC OVER Ha CY-1, túlcsordulás, ugrás OVER-re 
INX al H L növelése 
JMP LOOP Visszaugrás 

BACK: MOV AC Összeg vissza az ACC-ba 
REI Visszatérés 

OVER:  NOP A túlcsordulás lekezelésének kezdete 


A még nem ismert utasítások definíciót: 


XI h z € bytéS; Íl z € bytez 
(az utasításkód utáni két byte az t-regiszterpárba kerül) 


XRA: ACC €- A (XOR) r 
(az ACC és a megcímzett regiszter XOR eredménye az ACC-ba kerül) 


INC: hké.l d € h E.lL € $ 1 
(az r tegiszterpár tartalma inkrementálódik) 


CPI: ACC - byte2z 
(az ACC tertalmából az ALU kivonja az utasítás utáni byte-t, és beállít- 
ja a jelzőbiteket) 


Jz: haZ—- 71, akkor PC € byte3 byte2 
(ugrás, ha Z — 17) 


LDAX: ACC €- MEM(h r 1 r) 
(az ACC-t betöltjük a megcímzett regiszterpárban levő memóriacímről) 


JC: hhCY —-— "Vt akkor PC € byte3 byte2 
(ugrás, ha a CY jelzőbit — 717) 


JMP: PC €- byte3 byte2 
(ugrás feltétel nélkül) 


NOE : 
(No-opetation, azaz üres utasítás) 
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